Амр ибн аль-Ас
К тому времени, когда Ираклий умер, значительная часть Египта была потеряна, и к 637–638 годам вся Сирия была в руках мусульман. С 3500–4000 солдат Амр ибн аль-Ас вступил в Египет из Палестины в конце 639 года или в начале 640 года. К нему постепенно присоединялись подкрепления, в частности 12 000 солдат Аз-Зубайра. Амр сначала осадил и завоевал Вавилон Египетский, а затем напал на Александрию. Византийцы, разделённые и потрясённые внезапной потерей такой большой территории, сдали город к сентябрю 642 года. Падение Александрии прекратило византийское правление в Египте и позволило мусульманам продолжить свою военную экспансию в Северную Африку; между 643–644 годами Амр завершил завоевание Киренаики. В это же время Усман ибн Аффан сменил халифа Умара после его смерти.