But you, O Bethlehem Ephrathah, are only a small village among all the people of Judah. Yet a ruler of Israel will come from you, One whose origins are from the distant past. (Micah 5:2 NLT)
King Herod was deeply disturbed when he heard this, as was everyone in Jerusalem. He called a meeting of the leading priests and teachers of religious law and asked, “Where is the Messiah supposed to be born?” “In Bethlehem in Judea,” they said, “for this is what the prophet wrote: ‘And you, O Bethlehem in the land of Judah, are not least among the ruling cities of Judah, for a ruler will come from you who will be the shepherd for My people Israel.'” (Matthew 2:3-6 NLT)
The Wisemen had been studying the prophecies of the Old Testament. They probably understood the time prophecy of Daniel 9:25,26 which predicted the coming of the Messiah. The prophecy of Balaam in Numbers 24:17 mentions “There shall come a star out of Jacob.” When the Wisemen saw a new star in the sky they decided to go in search of the Messiah. They go to Jerusalem in search. Assuming everyone would have seen the star and know where the newborn King was so they could come and worship Him. Unfortunately, the people were not looking for the Messiah. The Wisemen go to King Herod for directions. King Herod had no clue so asked the leading priests and teachers who quoted Micah 5:2 and directed the Wisemen to Bethlehem.
Wise men and women are still seeking Him.