Ps 72:10-11 NIV

¹⁰ May the kings of Tarshish and of distant shores
bring tribute to him.
May the kings of Sheba and Seba
present him gifts.
¹¹ May all kings bow down to him
and all nations serve him.

Psalm 72 is labeled “Of Solomon” but it is reasonable David wrote it. I would put it at 1 Kings 2 or 2 Samuel 12:25. Look at verse 8 and 9, also view 12 -17 for more about Jesus.

Verses 10 + 11 may not be the countries of the “east.”  Actually, these countries may have been in Africa or the Mediterranean area.  But it does announce that kings would come and bow down!  Even the Wise Men were predicted.

http://clipart.christiansunite.com/1512214861/Christmas_Clipart/The_Wise_Men_Clipart/The_Wise_Men006.jpg