Why did the Magi want "to worship" Infant Jesus?

We read in Mtt 2:1-2: > After Jesus was born in Bethlehem in Judea, during the time of King Herod, Magi from the east came to Jerusalem and asked, “Where is the one who has been born king of the Jews? We saw his star when it rose and have come to worship him.”. As per the First Commandment, God alone is to be worshipped. It is not written if the Magi realised that the newborn babe they were searching for was God's Only Son. And it is traditionally believed that the Magi were Gentiles. But why did Herod say that he too wished to worship the newborn King (Mtt 2:8) ? Agreed that he had a hidden agenda, but why Herod, himself raised as a Jew, did not correct the Magi? That leads one to the conclusion that the Magi indeed saw Jesus as the Saviour. The gift of frankincense they offered him (though listed second by Matthew in 2:11), also points to the fact. **My question therefore is**: Why did the Magi want "to worship" Infant Jesus after identifying him as King? PS: Psalm 72:11 (KJV) says that all kings shall "fall down" (prostrate) before him. Prostration is a physical symbol of paying utmost respect or acknowledging submissiveness, and not necessarily of offering worship.