We Worship God Because of Who He Is
The wise men worship Jesus before he has done anything or said anything that would make him worthy of worship. Unless he was God. Then such worship would make sense. Worship antecedent to his salvific work demands that Jesus in his being be intrinsically worthy of worship.
Though a heavy distinction between who God is and what he has done cannot be maintained, for his character compels his specific actions, we fundamentally worship God because he is inherently worthy of being worshipped.
When they saw the star, they rejoiced exceedingly with great joy. And going into the house they was the child with Mary his mother, and they fell down and worshipped him. Matthew 2:10-11a