治，也扩大了穆斯林在北非的攻势。公元643-644年间，阿姆鲁征服了昔兰尼加地区。欧麦尔死后，奥斯曼接替其哈里发的位置。在奥斯曼统治期间，拜占庭海军曾在645年短暂地赢回过亚历山大，但在646年再次丢失。公元652年穆斯林突袭了西西里岛。塞浦路斯和克里特岛在653年被占领。阿拉伯史学家说，当地科普特人（埃及基督徒）像当年耶路撒冷的一神论者一样欢迎阿拉伯人的到来。这些丰饶的行省的陷落使得拜占庭失去了宝贵的小麦供给，导致接下来几十年拜占庭帝国食物的短缺与军队的疲软。
征服阿非利加地区