"Bearing gifts in their hands" is not appropriate. The phrase should just be "bearing gifts". It is implied that they are using their hands. You don't need to say it.