一样欢迎阿拉伯人的到来。这些丰饶的行省的陷落使得拜占庭失去了宝贵的小麦供给，导致接下来几十年拜占庭帝国食物的短缺与军队的疲软。
征服阿非利加地区.公元647年，阿卜杜拉·伊本·赛耳德率领阿拉伯军队入侵阿非利加，很快便征服了的黎波里塔尼亚。史贝特拉城（Sufetula）被攻下后，阿拉伯人距离迦太基只剩240千米了。时任阿非利加总督格雷戈里（Gregory）叛乱，独自称帝。但称帝后很快就遭到阿拉伯人的入侵，自己也在史贝特拉被杀。公元648年，格雷戈里的继任者在承诺每年进贡大量金钱后休战