遭到阿拉伯人的入侵，自己也在史贝特拉被杀。公元648年，格雷戈里的继任者在承诺每年进贡大量金钱后休战，阿卜杜拉满载战利品回到埃及。阿拉伯帝国内战后，穆阿威叶一世开创了倭马亚王朝。倭马亚王朝时期，穆斯林已完全占领拜占庭帝国剩余的北非领土，还占领了大量马格里布地区。穆斯林发展了海上力量后，在柏柏尔将军塔里克·伊本·齐亚德的带领下，跨过直布罗陀海峡入侵已被西哥特人占据的伊比利亚半岛。穆斯林在公元695-698年间占领并摧毁了迦太基要塞。阿非利加的失去意味着拜占庭帝国在西地中海的控制权遭到了急速扩张的阿拉伯海军