Who were the Amalekites? The Amalekites were nomads living in the northern Sinai peninsula. They were the first to attack the Israelites after the exodus. They remained a threat to Israel for hundreds of years.