[27]军队推翻。君士坦斯四世派遣的这支部队目的是收复迦太基。
在公元680年穆阿威叶的去世与685年阿卜杜勒-马利克的上任之间，发生在阿拉伯半岛与叙利亚的第二次阿拉伯帝国内战牵扯
[40] 到四位哈里发。这次内战持续到公元692年叛军头目的阵亡。
希拉克略王朝最后一任皇帝查士丁尼二世时期的状况“反应了那个时代普遍的混乱”。[41]查士丁尼二世与阿拉伯人达成了一项停火协议，共同拥有亚美尼亚、东伊比利亚与塞浦路斯。然而在692年在奇里乞亚的一场战役惨败后，穆斯林占领了整个亚美尼亚。[42]查士丁尼二世在公元695年被废黜，但于705年重新登上皇位。公元698年，迦太基再次沦陷。[41]查士丁尼二世第二次在位期间，小亚细亚频繁动乱，对阿拉伯人也节节败退。[42] 查士丁尼的两次被废之后，帝国内部都出现了连续的混乱与叛乱，期间出现了一些既缺乏支持又缺乏合法性的皇帝。这时倭马亚王朝乘机巩固了其在亚美尼亚和奇里乞亚的统治，并开始筹划针对君士坦丁堡的再一次进攻。拜占庭帝国将军利奥在公元717年3月夺取了皇位。此时大量穆斯林军队在负有声望的倭马亚王子和将军马斯拉马·本·阿卜杜勒－马利克带领下向拜占庭帝国首都前进。[43]据称，这一军队有12万人和1800艘船只。无论数字具体是多少，这是一支庞大的军队，远多于拜占庭帝国。不过由于君士坦丁堡的防御刚被整修加固过。此外，保加利亚可汗同意从后部骚扰阿拉伯军队。
君士坦丁堡的狄奥多西城墙。
君士坦丁堡被穆斯林从公元717年7月开始从陆上与海上包围直到718年8月。穆斯林们在城周围建造了大量的围墙对垒，意图孤立君士坦丁堡。但在他们打算从海上封锁时，却被希腊火击退。由于阿拉伯舰船距离城墙较远，君士坦丁堡的补给线还算较为顺畅。由于不得不将包围延续到冬季，围城的阿拉伯军队因为寒冷和缺乏供给而遭受了令人震惊的伤亡。[45]第二年春，新任阿里发欧麦尔二世派来援军。援军有从海路来自阿非利加和埃及的，有从陆路来自小亚细亚的。但阿拉伯的新舰船上的海员大多是基督徒，他们便开始大规模叛乱。走陆路的军队也在比提尼亚遭到了埋伏。饥饿与疾病在阿拉伯军营中肆虐，使得他们不得不在公元718年8月15日放弃围城。阿拉伯人在撤退途中又遇到了风暴与圣托里尼的火山喷发。[46] 公元718-863年边境线上的僵持
随着公元718年包围君士坦丁堡的失败，穆斯林对基督教世界的
第一波征服结束了。双方沿着东安纳托利亚众多山脉的边境线也趋于稳定。军事冲突仍在继续，却日渐仪式化，阿拉伯人完全占领拜占庭帝国的意图的前景也不明。这期间，两国外交官的走动变得频繁与常规化，也有些互惠的外交成果。为应对伊斯兰教的威胁，在公元8世纪前半期到达顶峰的伊苏里亚王朝开始了毁坏圣像运动。这一运动在786年一度中止，后于九世纪二十年代恢复，最终在公元843年结束。马其顿王朝时期，鉴于当时的阿拔斯王朝走向衰弱与分裂，拜占庭帝国逐渐夺回战争主动权，在十世纪时夺回大量领土。
倭马亚王朝末期；毁坏圣像运动的兴起
小亚细亚地区拜占庭帝国与阿拉伯帝国的边境。
倭马亚王朝在占领君士坦丁堡的企图失败后，注意转移到了其它地方，拜占庭帝国因此在亚美尼亚取得了一些胜利。到了
720/721年，阿拉伯人又开始进攻安纳托利亚。不过这次他们已经不打算征服这里了，只是掠夺毁坏了一些乡野，很少进攻要塞与大型聚落。所以，在倭马亚王朝末期与阿拔斯王朝前期，双方的边境线在托鲁斯与前托鲁斯山脉一带趋于稳定。在阿拉伯一侧，占领的奇里乞亚省与它的阿达纳、摩普绥提亚以及塔尔索等城在阿拔斯王朝初期得到重建与加固。同样地，上美索不达米亚的一些城市（如马拉什）变成军事中心。这两个区域成为了叙利亚地区的前哨阵地。
倭马亚王朝和之后的阿拔斯王朝都把每年对“传统的敌人”的进攻看作圣战一个不可分割的部分，并很快形成了固定的模式：一到两支夏季远征军，伴有海上力量或冬季远征军。夏季远征军一般分为两股：左翼从奇里乞亚出发，以叙利亚人为主，右翼人数较多，从马拉蒂亚出发，以美索不达米亚人为主。由于拜占庭帝国坚固的防守，阿拉伯人的进攻很大程度上被限制在边缘地区，最远只能到达安纳托利亚平原中部，很少能够抵达外围海岸。 不过，在激进的哈里发穆阿威叶二世时期，有一些有才华的将领（比如几个王子），阿拉伯军队也很有战斗力。[52]这期间拜占庭帝国仍然在为生存而挣扎。“前线的省份都是些被战争摧毁的城市的废墟和荒芜的村落。人们宁愿去坚固的城堡和难以靠近的山区，因为帝国的军队难以给人带来安全感。”（肯尼迪）[30]由于阿拉伯帝国的入侵与包括火山喷发在内的一系列自然灾害
[53]，皇帝利奥三世认为帝国失去了神佑。他的注意力转移到一
些主教对偶像崇拜的问题上来了。公元726年，利奥三世颁布了《禁止崇拜偶像法令》，并于730年召开宗教会议。这些决定遭到了人民和教会，尤其是罗马大主教，的强烈反对，这是利奥没有考虑到的。沃伦·特雷德戈尔德（Warren Treadgold）写道：“他以为无需与教会商量，故对于如此高涨的反对之声感到震惊。”[54][55]这场偶像崇拜之争不仅削弱了拜占庭帝国的力量，也是君士坦丁堡教会与罗马教会大分裂的关键因素。
倭马亚王朝与可萨人的战争分散了他们的注意力。利奥三世与可萨人结盟，并让自己的儿子君士坦丁五世迎娶了可萨公主。只有730年代末期穆斯林的进攻才有些威胁。但拜占庭帝国在安纳托利亚的大捷与阿拉伯帝国内部的混乱使得穆斯林的进攻不得不中止。因此君士坦丁五世采取了激进的姿态，他不仅在741年攻击了阿拉伯人的军事基地马拉基亚，还取得了更多地胜利。这些胜利被利奥三世和他的儿子君士坦丁五世解释为上帝重新眷顾的迹象，巩固了拜占庭帝国的破坏圣像主义。 阿拔斯王朝初期
与倭马亚王朝不同，阿拔斯王朝的哈里发们没有采取积极的扩张政策，或者说，他们对领土的现状表示基本满意。一些报复性的，先发制人的战役是想保住前线，给拜占庭帝国留下深刻的印象。
[60]在阿拉伯帝国内乱期间失去战斗力的远征军在大约780年后
有重新振作起来。作为穆斯林世界的象征，阿拔斯哈里发每年前