The King of kings (Matthew 2:1-12)

Strange star gazers from the east come to worship Christ.  These are men that we would expect to be hostile to the mission of Christ, and do everything possible to destroy Christ.  We would expect that Herod who is the king of the jews embrace the Messiah for the Messiah is God with us.  How can strangers expected to be opposed to the Messiah’s mission show the power of the Messiah’s mission?