1 Samuel 15:7

And they dwelt from Havilah to Shur which is east of Egypt as one goes toward Assyria; he settled in the face of all his brothers.

And he acted valiantly and struck down the Amalekites and delivered Israel from the hands of those who plundered them.

Now David and his men went up and raided the Geshurites and the Girzites and the Amalekites; for they were the inhabitants of the land from ancient times, as you come to Shur even as far as the land of Egypt.

Then it happened when David and his men came to Ziklag on the third day, that the Amalekites had made a raid on the Negev and on Ziklag and had struck Ziklag and burned it with fire;

They struck down the remnant of the Amalekites who escaped, and have lived there to this day.