Ps 72:10-11 NIV
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.