此后阿卜杜拉伊本赛耳德率领阿拉伯军队侵阿非利加，很快便征服了的黎波里塔尼亚。史贝特拉城被攻下后，阿拉伯人距离迦太基只剩240公里了。时任阿非利加总督格雷戈里叛，独自称帝。但称帝后很快就遭到阿拉伯人的侵，自己也在史贝特拉被杀。此后，格雷戈里的继任者在承诺每年贡大量金钱后休战，阿卜杜拉满载战利品回到埃及。

在完成了对西亚的征服之后，新任的阿拉伯帝国哈里发欧麦尔开始了对埃及的征服，然而因为杜睿的现，历史现了大的偏差。

公元637年4月，时任耶路撒冷牧首投降，阿拉伯人终于在长时间的围城后拿下了耶路撒冷。公元637年夏天，穆斯林占领了加沙。同时，埃及与索不达米亚地区的官员购买了一份昂贵的停火协议，换来了埃及三年、索不达米亚一年的相对和平。

至此，穆斯林已完全占领拜占帝国剩余的北非领土，还占领了大量格里布地区，此后，穆斯林发展了海上力量=，在柏柏尔将军塔里克伊本齐亚德的带领下，跨过直布罗陀海峡侵已被西哥特人占据的伊比利亚半岛，占领并摧毁了迦太基要。阿非利加的失去意味着拜占帝国在西地中海的控制权遭到了急速扩张的阿拉伯海军的大挑战。

阿拉伯帝国的埃及远征军总指挥官奥斯曼最终折戟沉沙，大军消耗殆尽，连奥斯曼本人和他的外甥阿里都战死沙场。

拜占帝国的皇帝希拉克略在离开安条克回君士坦丁堡的饯别会上表达了自己的失望。他叹：“哦，叙利亚，愿和平降临于你！对敌人来说，这是多么好的一片土地！”

然而，倭亚王朝攻仍旧没有结束，他们依然把彻底征服拜占帝国，作为它的终极目标。伊斯兰教义使得他们认为拜占人都是异教徒，应该被扔“战争之屋”正如伊斯兰学者休肯尼迪所说：“穆斯林更愿意攻，而不喜总会被冲突打断的和平。真正的和平只可能是敌人接受伊斯兰教，或者成为他们的附属国。”

在完成了对君士坦丁堡的战略包围之后，穆阿维叶从陆地派了支队侵君士坦丁堡，开始了阿拉伯人对君士坦丁堡的第一次围城。

公元637年末，安条克城被攻破。至此，穆斯林占领了几乎整个北叙利亚地区。公元638到639年，停火协议有效期满，阿拉伯人蹂躏了索不达米亚和亚尼亚地区，在占领了亚实基等城后，结束了对勒斯坦的征服。

担任拜占帝国皇帝的君士坦丁四世，使用了从大唐购买的一，被称为“动之火”的毁灭武，在尔拉海击退了穆阿维叶的攻，解除了包围，撤退的穆斯林舰队因为风暴损失了很多，又在海上遭到突袭，失去不少士兵。

默哀伟业在巩固了从咸海到埃及广大领土，设置了埃及总督后，开始袭击安纳托利亚，为防止埃及遭到拜占军队来自昔兰尼加的侧翼攻，一支有四万人阿拉伯军队在北非发动战役，在击败三万人的拜占队后拿下了尔卡。

阿姆鲁一上来包围并攻下了埃及的比城，之后攻亚历山大城。拜占人对溃败的如此之快到震惊，由此又引发内分裂，最终放弃了亚历山大。

亚历山大城的陷落结束了拜占帝国在埃及的统治，也扩大了穆斯林在北非的攻势。阿姆鲁接着征服了昔兰尼加地区。

但是初战失利并没有打消阿拉伯人征服埃及的，在穆阿维叶上台之后，他派遣了阿姆鲁本阿斯率领4000士兵从勒斯坦埃及。

先知穆罕默德的最后一位朋友艾郁普也

拜占海军在吕基亚的菲尼凯附近海域大败给人数占劣势的穆斯林。自此“罗湖”便开始逐步沦阿拉伯人手中。

在这期间，地中海东的贸易也因此中断，使得东西方的被阻隔，以往从意大利乘船到亚历山大港是件司空见惯的事。然而在伊斯兰教扩张初期，这两个地方是多么遥远，以至于连对方最基本的信息都不了解。

穆斯林大的舰队闯了尔拉海后，于库斯重建了一个基地，在那儿他们随心所地袭击拜占帝国的海岸。

在陆地攻的同时，穆斯林的海上力量也极大地挑战了拜占海军，他们袭击了拜占帝国的多个岛屿和海岸港与城市。

自率兵反抗，而是派了自己的弟弟，然而在一场战役里，哈里发的军队取得完胜。在哈立德的指挥下，穆斯林们最终占领了大士革。拜占帝国赶忙征调了所有可以调用的军队给一些将军，以期赶走穆斯林。

结果在公元636年的一场著名战役中，穆斯林把拜占军队引诱至人形战场，导致拜占的一场毁灭失败。