Then Saul attacked the Amalekites all the way from Havilah to Shur, to the east of Egypt.