The wise men thought the baby would be in King Herod’s palace, so they went there first. Herod was curious about this new king and asked the wise men to let them know where he was.