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