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

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

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

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

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

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

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

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

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

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

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

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

先知穆罕默德的最后一位朋友艾郁普也在这次围城战中阵亡，拜占庭帝国的这场胜利也使得阿拉伯人短时间内再也没有力量入侵欧洲。

与此同时，在东方战场，阿拉伯帝国也遭到了毁灭性的打击，东方行省总督易布拉西·默罕默德在西域和中亚的两次失败，让阿拉伯帝国彻底失去了中亚，也让他们的军事力量进一步萎缩。

到查士丁尼二世上位之后，他与阿拉伯人达成了一项停火协议，共同拥有亚美尼亚、东伊比利亚与塞浦路斯，两国之间也实现了短暂的和平。

然而和平毕竟是短暂的，逐渐恢复了元气的阿拉伯帝国在奇里乞亚的一场战役大胜之后，穆斯林重新占领了整个亚美尼亚。

加之查士丁尼二世被废，拜占庭帝国内部都出现了连续的混乱与叛乱，期间出现了一些既缺乏支持又缺乏合法性的皇帝。这时倭马亚王朝乘机巩固了其在亚美尼亚和奇里乞亚的统治，并开始筹划针对君士坦丁堡的再一次进攻。