It was a long, arduous journey. No one really knows exactly where these men came from. All we know for sure is that they were Magi from the East.
Most likely they had traveled hundreds of miles over a variety of terrain and through all types of weather conditions.
It also very probable, based upon the text, their journey was a long one, perhaps close to two years long.
Despite these inconveniences, according to Matthew 2:2 they had one supreme goal, which was to answer the question, “Where is He that is born King of the Jews?”

Public domain image courtesy The Illustrated King James Bible, http://hammer.prohosting.com/~lwinton/
This was the question that impelled them, ever since they noted the star indicating His birth. The question needed an answer to satisfy a spiritual hunger these men shared.
Human logic directed them to Jerusalem, the place where certainly such a king would be. But there, the religious leaders, being interrogated by Herod the Great, indicated the Holy Scriptures revealed that the birthplace of this king would be in Bethlehem. For it is written in Micah 5:2, “But thou, Bethlehem Ephrathah, though thou be little among the thousands of Judah, yet out of thee shall come forth unto Me He that is to be ruler in Israel, whose goings forth have been from of old, from everlasting.”
The Magi then left Jerusalem and, being guided by the star they had seen, soon achieved their heart’s desire, finding the Holy Child.
No doubt any thought of how long and rigorous their journey vanished as they beheld the Child and rightfully worshiped the Messiah.
We, too, might have a rigorous, tiring journey through life. However, if we ask, “where is the King,” and diligently seek Him with all our heart, we shall find Him. Upon finding Him, if we commit to Him as our King, submitting ourselves to Him, we will become His subjects.
I can think of no better king than He of Whom Isaiah prophesied would come as the Prince of Peace.
Committing to the kingship of Christ settles many things, for He overrules all men and all laws of men. He overrules our enemies. He overrules us.
Making Christ our King means, in part, that we will fully trust Him in every facet of our life.
It also means we will obey His commands, whether we find those commands pleasant or unpleasant. It means the loving surrender of our will, our desires, to His plans and purposes.
Placing Christ in complete charge of our lives brings a multitude of blessing in this life, and great reward in Life Eternal. Any inconvenience we face here while doing His will shall certainly vanish when we see Him in glory.
Where is the King? May we let Him rule supremely in our hearts every moment of our lives. May He be found upon the throne of our hearts.

informative article