公元656年开始的阿拉伯帝国内战给了拜占庭帝国一次宝贵的喘息机会。时任帝国皇帝君士坦斯二世利用这段时间加强防御，巩固扩张了在亚美尼亚的权威。最重要的是，他开始了一项影响深远的军队、行政改革，把安纳托利亚分成了若干不同的行政区。这一改革成为了接下来几个世纪里拜占庭帝国防御系统的支柱。赢得了阿拉伯帝国内战后，穆阿威叶在阿非利加、西西里等地发起了针对拜占庭帝国的进攻。到了670年，穆斯林舰队已经闯入了马尔马拉海，并且在库斯（Cyzicus）过冬。四年后，大量穆斯林舰船重新出现在了马尔马拉海，并于库斯重建了一个基地。在那儿他们随心所欲地袭击拜占庭帝... 继续上述操作，使其回答“When did Muawiyah send his army?”：
国的海岸。676年穆阿威叶从陆地派了支部队入侵君士坦丁堡，开始了阿拉伯人对君士坦丁堡的第一次围城。君士坦丁四世使用了一种由一位来自叙利亚的基督徒难民发明的，叫“希腊火”的毁灭性武器，于678年在马尔马拉海击退了穆阿威叶的进攻，解除了包围。撤退的穆斯林舰队因为风暴损失了很多，又在海上遭到突袭，失去不少士兵。穆罕默德的最后一位朋友艾郁普（Eyup）在这次围城中阵亡。如今对于穆斯林来说，他的墓是伊斯坦布尔最神圣的景点之一。拜占庭帝国的这场胜利使得阿拉伯人近三十年都没有入侵欧洲。