The area where the Amalekites lived stretched from Havilah in northern Sinai to Shur near the eastern border of Egypt.