How A King Receives Worship

Men of power and significance who served an empire that had never been conquered traveled to worship a baby. They spent months and national resources to ensure they welcomed and recognized a child from an enemy empire. Why would they do that? How did they do it? What does it have to say about how Jesus Christ is to be worshipped today?