Saul struck the Amalekites, from Havilah as you go to Shur, that is before Egypt.
"That Haman the ’Agagite’ (Esther 3:1; Esther 3:10; Esther 8:3; Esther 8:5; Esther 9:24) was an Amalekite is taken for granted by Josephus, who states that Haman’s determination to destroy all the Jews in Persia was in retaliation for Israel’s previous destruction of all his ancestors (Antiq. XI, 211 [vi.5])." [Note: Youngblood, p. 674.] 