公元640年，阿拉伯帝国将领阿慕尔攻取了埃及东部的门户鲁西恩。随后，阿军围困了尼罗河上的巴比伦堡。当时阿拉伯军队仅有1万人，远远少于拜占庭军队的人数。但战斗力低下的拜占庭军队根本不是阿拉伯人的对手。经过7个月的激战，到公元641年4月时，阿拉伯军队攻入城内。与此同时，埃及另一城市赫利奥也被阿拉伯军队攻占。最后，阿拉伯大军打到了亚历山大城下。在亚历山大城主教居鲁士主持下，亚历山大人与阿拉伯人签订了《亚历山大港条约》。根据这份条约，拜占庭军队不战而降，埃及行省落入阿拉伯人之手。此后阿拉伯军队沿北非海岸西进，相继占领尼加、利比亚等地。最终，占领了拜占庭的全部北非领地。