公元637年末，安条克城被攻破。至此，穆斯林占领了几乎整个北叙利亚地区。公元638到639年，停火协议有效期满，阿拉伯人蹂躏了美索不达米亚和亚美尼亚地区，在占领了亚实基伦等城后，结束了对巴勒斯坦的征服。
在完成了对西亚的征服之后，新任的阿拉伯帝国哈里发欧麦尔开始了对埃及的征服，然而因为杜睿的出现，历史出现了巨大的偏差。
阿拉伯帝国的埃及远征军总指挥官奥斯曼最终折戟沉沙，大军消耗殆尽，连奥斯曼本人和他的外甥阿里都战死沙场。
但是初战失利并没有打消阿拉伯人征服埃及的欲望，在穆阿维叶上台之后，他派遣了阿姆鲁?本?阿斯率领4000士兵从巴勒斯坦进入埃及。
阿姆鲁一上来包围并攻下了埃及的巴比伦城，之后进攻亚历山大城。拜占庭人对溃败的如此之快感到震惊，由此又引发内部分裂，最终放弃了亚历山大。
亚历山大城的陷落结束了拜占庭帝国在埃及的统治，也扩大了穆斯林在北非的攻势。阿姆鲁紧接着征服了昔兰尼加地区。
此后阿卜杜拉?伊本?赛耳德率领阿拉伯军队入侵阿非利加，很快便征服了的黎波里塔尼亚。史贝特拉城被攻下后，阿拉伯人距离迦太基只剩240公里了。时任阿非利加总督格雷戈里叛乱，独自称帝。但称帝后很快就遭到阿拉伯人的入侵，自己也在史贝特拉被杀。此后，格雷戈里的继任者在承诺每年进贡大量金钱后休战，阿卜杜拉满载战利品回到埃及。
至此，穆斯林已完全占领拜占庭帝国剩余的北非领土，还占领了大量马格里布地区，此后，穆斯林发展了海上力量=，在柏柏尔将军塔里克?伊本?齐亚德的带领下，跨过直布罗陀海峡入侵已被西哥特人占据的伊比利亚半岛，占领并摧毁了迦太基要塞。阿非利加的失去意味着拜占庭帝国在西地中海的控制权遭到了急速扩张的阿拉伯海军的巨大挑战。
默哀伟业在巩固了从咸海到埃及广大领土，设置了埃及总督后，开始袭击安纳托利亚，为防止埃及遭到拜占庭军队来自昔兰尼加的侧翼进攻，一支有四万人阿拉伯军队在北非发动战役，在击败三万人的拜占庭部队后拿下了巴尔卡。
然而，倭马亚王朝进攻仍旧没有结束，他们依然把彻底征服拜占庭帝国，作为它的终极目标。伊斯兰教义使得他们认为拜占庭人都是异教徒，应该被扔进“战争之屋”。正如伊斯兰学者休?肯尼迪所说：“穆斯林更愿意进攻，而不喜欢总会被冲突打断的和平。真正的和平只可能是敌人接受伊斯兰教，或者成为他们的附属国。”
在陆地进攻的同时，穆斯林的海上力量也极大地挑战了拜占庭海军，他们袭击了拜占庭帝国的多个岛屿和海岸港口与城市。
拜占庭海军在吕基