鲁一上来包围并攻下了埃及的巴比伦城，之后进攻亚历山大城。拜占庭人对溃败得如此之快感到震惊。由此又引发内部分裂，最终于642年9月放弃了亚历山大。亚历山大城的陷落结束了罗马帝国在埃及的统治，也扩大了穆斯林在北非的攻势。公元643-644年间，阿姆鲁征服了昔兰尼加地区。欧麦尔死后，奥斯曼接替其哈里发的位置。在奥斯曼统治期间，拜占庭海军曾在645年短暂地赢回过亚历山大，但在646年再次丢失。公元652年穆斯林突袭了西西里岛。塞浦路斯和克里特岛在653年被占领。阿拉伯史学家说，当地科普特人（埃及基督徒）像当年耶