The Magi set out on a journey to worship the newborn king. This journey was no easy task. Some say they traveled over 700 miles. Tradition tells us they traveled on camels, but any means of travel in that day for that distance would have been extremely difficult.