The magi said, "Where is He who has been born King of the Jews? For we saw His star in the East and have come to worship Him." Matthew 2:2
How did they know that seeing an unusual (?) star meant that the King of the Jews had been born? In fact, how did they know that it was a Jewish king and not some other special person? How did they even know that they should worship this King of the Jews? Was not worship reserved for God only?
Obviously, God did some supernatural things here - besides the incarnation itself. He gave them information and encouraged or commanded them to travel the long distance to Israel, specifically Jerusalem. After getting information from Herod, God led them using that same star to direct them to the exact home where Jesus was - some believe He was about 2 years old or younger at this time. He was no longer lying in a manger inside of a stable.
Coming into Jesus' home, when the magi first laid eyes on Him, they immediately fell on their faces before Him and worshipped Him. Obviously, God showed them that Jesus was worthy of worship, even as He Himself is.
Critics say that even today, men bow before royalty - so, that doesn't make it right. Jesus said, You shall serve and worship ONLY the Lord your God.
Did the magi fall on their faces before King Herod and worship him? No. Did they present expensive gifts to Herod? No.
It is likely that even the Jews did not know that the Messiah, when He appeared, should be worshiped. So these foreigners, these magi, are teaching the Jews, giving them an example of how to act around this King of the Jews. Jews believe in only One God, so it must have been strange to see these magi, worshiping this King and falling flat on their faces before Him. Then, as if that was not enough, they gave Him very expensive gifts.
Only God is worthy of such adulation, which makes it quite clear as to who Jesus is - God in the flesh = God incarnate. Do you think that Joseph and Mary understood that?
What were his titles at birth? Emmanuel, The King of the Jews, The Son of God, The Holy Child, my Lord, the Lord, Christ, Messiah, Jesus, the Son of the Most High, Wonderful, Counselor, Mighty God, Eternal Father, Prince of Peace, The Word, a Savior, our Savior, The Sunrise from on High.
After His birth, we see other titles: King of Kings, Lord of Lords, The Word of God, The Lamb of God, the First and the Last, the Alpha and the Omega, the Beginning and the End, The Lion of the Tribe of Judah, the Light of the World, The Resurrection and the Life, The Bread of Life, The Door of the sheep, The Good Shepherd, The Chief Shepherd, The Way, the Truth, and the Life, the True Vine. our Redeemer, The Bright Morning Star, The Root and the Descendant of David, The Lord of All.
I cannot fathom any person believing that Jesus is any other than Almighty God. Only a hardened heart could reject that, given ALL of the Biblical evidence.