When I hold Elizabeth...which tends to be allot because she LOVES to be out with us, she is quite the adventurer. Try putting him on the floor and laying down with him. Elizabeth always seems to love to crawl around and check things out but then she comes back kind of as to "check in". It's actually pretty cute. I think that this will show them that you are the "safety" point.

Hope it works for you!