I en versjon bunner feiden i en amalekittisk angrep på Israel kort etter utferden fra Egypt. ifølge en annen historie utsa Bileam en forbannelse over amalekittene da de var allierte med Moabs kong Balak ved inntoget i Israel. Også senere nevnes de som allierte med Moab eller med Midjan. Kong Saul ble sagt å ha utryddet alle amalekkiter (foruten Agag, som Samuel hogg i biter), men de fantes fortsatt i Davids tid, og det fortelles at det var en amalekitt som fortalte David at han hadde drept Saul. Langt senere beskrives jødenes fiende Haman i legenden Ester som en agagitt.