637-638年，整个叙利亚都落入穆斯林手中。在639年末640年初，阿姆鲁·本·阿斯率领3500到4000士兵从巴勒斯坦进入埃及。祖拜尔（Al-Zubayr）为之持续不断地提供了大约12000人的援军。阿姆鲁一上来包围并攻下了埃及的巴比伦城，之后进攻亚历山大城。拜占庭人对溃败得如此之快感到震惊。由此又引发内部分裂，最终于642年9月放弃了亚历山大。亚历山大城的陷落结束了罗马帝国在埃及的统治，也扩大了穆斯林在北非的攻势。公元643-644年间，阿姆鲁征服了昔兰尼加地区。欧麦尔死后，奥斯曼接替其哈里发的位置。