惊。由此又引发内部分裂，最终于642年9月放弃了亚历山大。
[15]亚历山大城的陷落结束了罗马帝国在埃及的统治，也扩大了
穆斯林在北非的攻势。公元643-644年间，阿姆鲁征服了昔兰尼加地区。[16]欧麦尔死后，奥斯曼接替其哈里发的位置。[17] 在奥斯曼统治期间，拜占庭海军曾在645年短暂地赢回过亚历山
[18]公元652年穆斯林突袭了西西里岛。大，但在646年再次丢失。
塞浦路斯和克里特岛在653年被占领。阿拉伯史学家说，当地科普特人（埃及基督徒）像当年耶路撒冷的一神论者一样欢迎阿拉伯人的到来。[19]这些丰饶的行省的陷落使得拜占庭失去了宝贵的小麦供给，导致接下来几十年拜占庭帝国食物的短缺与军队的疲软。[20] 征服阿非利加地区
公元647年，阿卜杜拉·伊本·赛耳德率领阿拉伯军队入侵阿非利加，很快便征服了的黎波里塔尼亚。史贝特拉城（Sufetula）被攻下后，阿拉伯人距离迦太基只剩240千米了。时任阿非利加总督格雷戈里（Gregory）叛乱，独自称帝。但称帝后很快就遭到阿拉伯人的入侵，自己也在史贝特拉被杀。公元648年，格雷戈里的继任者在承诺每年进贡大量金钱后休战，阿卜杜拉满载战利品回到埃及。[21]
阿拉伯帝国内战后，穆阿威叶一世开创了倭马亚王朝。倭马亚王朝时期，穆斯林已完全占领拜占庭帝国剩余的北非领土，还占领
了大量马格里布地区。穆斯林发展了海上力量后
c[?]，在柏柏尔
将军塔里克·伊本·齐亚德的带领下，跨过直布罗陀海峡入侵已被西哥特人占据的伊比利亚半岛。[19]穆斯林在公元695-698年间占领并摧毁了迦太基要塞。[22]阿非利加的失去意味着拜占庭帝国在西地中海的控制权遭到了急速扩张的阿拉伯海军的挑战。
[23]
穆阿威叶开始巩固他拥有的从咸海到埃及广大领土的阿拉伯帝国。设置了埃及总督后，他于公元663年开始袭击安纳托利亚。为防止埃及遭到“拜占庭军队来自昔兰尼加的侧翼进攻”，一支有四万人阿拉伯军队在北非发动战役，在击败三万人的拜占庭部队后拿下了巴尔卡。[24]
欧格白（Uqba ibn Nafi）从大马士革带来了一支一万人的冲锋队。公元670年，为方便阿拉伯人之后的军事进攻，现突尼斯境内的凯鲁万城建立。这座城日后将成为中世纪时期阿拉伯伊斯兰世界的一个重要文化中心。[25]此后欧格白率军“刺入这国家的心脏地带，横跨荒野到他的继任者将会建立伟大的非斯与摩洛哥的地方，抵达大西洋岸与大沙漠的边缘。”[26]在征服马格里布的过程中，他占领了贝贾亚和丹吉尔这两个海滨城市，罗马帝国的古老行省廷吉斯毛里塔尼亚到此结束。[27]某史学家解释道： “
在对拜占庭人和柏柏尔人的战争中，阿拉伯的酋长们极大地扩大
了在非洲的领地。早在682年欧格白就抵达了大西洋海岸，但他没能占领丹吉尔，因为一个叫尤利安伯爵的传奇人物使他被迫转向了阿特拉斯山脉。[28] ”
对安纳托利亚的进攻，包围君士坦丁堡
穆斯林对近东的第一波攻势退潮后，奇里乞亚附近出现了一个很宽的边界，与托鲁斯山脉一道，把穆斯林手中的叙利亚与拜占庭手里的安纳托利亚平原分隔开。希拉克略和欧麦尔都在这一区域采取毁灭性政策，想把这里变成双方有效地屏障。[29]
然而，倭马亚王朝仍把彻底征服拜占庭帝国作为它的终极目标。伊斯兰教义使得他们认为拜占庭人都是异教徒，应该被扔进“战争之屋”。正如伊斯兰学者休·肯尼迪所说：“穆斯林更愿意进攻，而不喜欢总会被冲突打断的和平。但事实上是，军事冲突总是被临时的停火打断。（对穆斯林来说）真正的和平只可能是敌人接受伊斯兰教，或者成为他们的附属国。”[30]穆斯林的海上力量也极大地挑战了拜占庭海军，他们袭击了拜占庭帝国的多个岛屿和海岸港口与城市。公元655年，拜占庭海军在吕基亚的菲尼凯附近海域大败给人数占劣势的穆斯林。自此，“罗马湖”便开始逐步沦入阿拉伯人手中。[31][32]在这期间，地中海东部的贸易也因此中断。使得东西方的交流被阻隔：“在古代以及中世纪中期，从意大利乘船到亚历山大港是件司空见惯的事。然而在伊
斯兰教扩张初期，这两个地方是多么遥远，以至于连对方最基本的信息都不了解。”（肯尼迪）[33]从641年开始，穆阿威叶也逐步展开了对安纳托利亚的大规模侵袭。这些部队意在掠夺、削弱拜占庭的实力，也是对拜占庭侵袭的报复，最终为接下来三个世纪的战争打下了基础。
君士坦斯二世时期的金币。
公元656年开始的阿拉伯帝国内战给了拜占庭帝国一次宝贵的喘息机会。时任帝国皇帝君士坦斯二世利用这段时间加强防御，巩固扩张了在亚美尼亚的权威。最重要的是，他开始了一项影响深远的军队、行政改革，把安纳托利亚分成了若干不同的行政区。这一改革成为了接下来几个世纪里拜占庭帝国防御系统的支柱。 赢得了阿拉伯帝国内战后，穆阿威叶在阿非利加、西西里等地发起了针对拜占庭帝国的进攻。[37]到了670年，穆斯林舰队已经闯入了马尔马拉海，并且在库斯（Cyzicus）过冬。四年后，大量穆斯林舰船重新出现在了马尔马拉海，并于库斯重建了一个基地。在那儿他们随心所欲地袭击拜占庭帝国的海岸。676年穆阿威叶从陆地派了支部队入侵君士坦丁堡，开始了阿拉伯人对君士
坦丁堡的第一次围城。君士坦丁四世使用了一种由一位来自叙利亚的基督徒难民发明的，叫“希腊火”的毁灭性武器，于678年在马尔马拉海击退了穆阿威叶的进攻，解除了包围。撤退的穆斯林舰队因为风暴损失了很多，又在海上遭到突袭，失去不少士兵。
[38]
穆罕默德的最后一位朋友艾郁普（Eyup）在这次围城中阵亡。如今对于穆斯林来说，他的墓是伊斯坦布尔最神圣的景点之一。
[39]拜占庭帝国的这场胜利使得阿拉伯人近三十年都没有入侵欧
洲。
尽管查士丁尼二世的统治十分混乱，这一时期制造的币上依然
刻有罗马盛世的字样。
紧接着阿拉伯人在君士坦丁堡失利的是整个庞大的帝国不佳的运气。吉本写道：“感叹着新世界的穆斯林们，无法保证他们最近的战利品。希腊人与非洲人的背叛，使得他们不得不放弃了大西洋海岸。”第二任阿非利加总督忙于平叛，最终在一场被叛军包围的战役中被杀。他的继任者被君士坦丁堡派来的一支强大的