Amr ibn al-As, avec l'accord tacite du calife Omar, mène 4 000 hommes depuis la Palestine. Il franchit la frontière égyptienne avant même la réponse officielle de Médine.