Ibn Ezra on Numbers 24:20

וירא את עמלק. בדרך נבואה והמשל ראשית גוים ופירושו כי הוא הגוי הנלחם עם ישראל בראשונה ואחריתו עד שיהיה אובד וכן היה בימי שאול שהמית מאיש ועד אשה מעולל ועד יונק וזקן ורבים פירשו ראשית גוים כי הם יחשבו בראש הגוים ולא היה כן: AND HE LOOKED ON AMALEK. Via prophecy.⁶⁵He did not actually look at Amalek. The first of the nations is the parable. It means Amalek was the first nation to wage war against Israel, but his end shall be utter destruction. This⁶⁶The destruction of Amalek. took place in the days of Saul, who slew man and woman, infant and suckling (I Sam. 15:3) and old men. Many explain that the meaning of the first of the nations is that Amalek was considered to be the head of the nations. However, this was not the case.⁶⁷Amalek was never the chief of the nations.