There is one thing that every human heart is absolutely starving for: someone to trust. Someone who not only will promise to never let you down, never judge you, never abandon you, but someone with enough goodness and enough power to keep that promise. That someone is God.
The coming of the Wise Men to adore the baby Jesus is one of the Bible's most beautiful proofs of God's faithfulness. The Wise Men came from the non-Jewish world; they represent the nations. By coming to Christ, they enter into the light of salvation bringing gifts.
This shows us that God is good - because he kept his promise. It also shows us that God is all-powerful - the ups and downs of history are under his control. All of God's goodness and power are ours, because we belong to Christ, and Christ is the incarnation of God's faithfulness.