The prophets spoke of such a coming king who would bring justice and peace to Israel and even to the ends of the earth:
Hosea 3:5 (David, their King).
Micah 5:1-4 (A Ruler from of Old).
Isaiah 9:1-7 (Light of Galilee, Prince of Peace).
Isaiah 11:1-16 (Root of Jesse, Righteous Judge).
Isaiah 61:1-3 (Healer of the Broken-Hearted).
Jeremiah 23:5-6 (Branch of David).
Jeremiah 30:21 (The Leader in the Last Days).
Jeremiah 33:14-26 (Branch of David).
Ezekiel 21:25-27 (The One to whom it Belongs).
Ezekiel 34:23-21 (The One Shepherd).
Ezekiel 37:24-28 (David, my Servant).
Daniel 7:13-14 (Son of Man).
Zechariah 9:9-10 (The King on a Donkey).