En juillet, Amr a écrit à Umar pour lui demander des renforts. Mais avant que la lettre ne lui parvienne, le calife avait déjà envoyé les premiers renforts de 4 000 soldats. Les renforts se composaient principalement d'anciens combattants qui avaient conquis la Syrie . Même avec ces renforts, Amr n'a pas réussi à réussir. En août 640, les préparatifs de Omar pour envoyer la force d'élite de 4 000 soldats en Égypte étaient terminés. Il se composait de quatre colonnes, chacune de 1 000 soldats et sous un commandant spécifique, tandis que le commandement suprême de l'armée était confié à al-Zubayr b. al-Awamm, un guerrier et commandant renommé qui avait fait partie de la force d'élite de Khalid ibn al-Walid et avait combattu lors de la bataille de Yarmuk . Omar avait en effet offert à Zubayr le commandement suprême et le poste de gouverneur d'Égypte, mais Zubayr avait refusé l'offre. Les autres commandants étaient Miqdād b. Aswad al-Kindī, ʿUbāda b. al-Sāmit et Khārija b. Hudhayfa . Ces renforts arrivèrent à Babylone vers septembre 640, portant l'effectif des forces musulmanes à 12.000 soldats, assez de force pour reprendre l'offensive.