After this, the Amalekites came and fought with the Israelis at Rephidim. 