往麦加的朝觐都会被跟踪宣传。[61][62]边境上连年的战争使得叙利亚与伊拉克地区的军事精英们有事可干，更多人加入到圣战的行列中来。[63][64]
意欲强调自己对伊斯兰教的虔诚和在穆斯林世界的权威，阿拔斯王朝第五任哈里发哈伦·拉希德是王朝初期最热衷于对拜占庭帝国作战的统治者。他在靠近前线的拉卡亲自督战，786年沿着北叙利亚建立了第二道防线，并于806年率大军入侵安纳托利亚。这是阿拔斯王朝历史上入侵拜占庭帝国最大规模的一支部队。[65][66]然而阿拔斯王朝时期，两国的外交比倭马亚王朝时期更趋于平缓、正常。除了哈伦·拉希德的进攻，“大使得以存在是阿拔斯王朝承认拜占庭帝国是一支不可忽视、必须平等对待的力量的标志。”（肯尼迪）[67][68]
对阿摩利阿姆的包围。
拜占庭帝国内部出现了叛乱。在哈里发马蒙的支持下，托马斯带领阿拉伯军队攻占了帝国第二大城市塞萨洛尼基，不过很快就被拜占庭帝国夺回来了。[69]托马斯在公元821年包围君士坦丁堡，
但没能攻入城墙，只得撤退。[69]
阿拉伯人并未放弃小亚细亚，在838年开始了另一场对阿摩利阿姆的入侵。
对意大利和西西里、克里特岛的进攻
当东方出现了相对稳定的格局时，阿布拉比德家族在九世纪二十年代开始逐渐征服西西里岛。以突尼斯作为跳板，阿拉伯人在公元831年征服巴勒莫，842年征服墨西拿，859年征服恩纳，最终于878年占领锡拉库萨。之后，克里特岛又被一群安达卢斯的流亡者占据，他们在那里建立了克里特酋长国，破坏了爱琴海岸的稳定。
公元863年到公元11世纪拜占庭帝国的反攻
公元7世纪到11世纪，拜占庭和阿拉伯海军在地中海对抗的地
图。
随着公元867年拜占庭帝国强大的马其顿王朝的建立和861年后阿拔斯王朝内部派系分立，巴西尔一世带领拜占庭帝国在一系
列领土扩张后重新成为了欧洲最强大的国家[70]，宗教上也与罗马教廷保持了良好的关系。巴西尔二世也与神圣罗马帝国皇帝路易二世结盟共同对抗阿拉伯军队。在双方的互相帮助下，路易二世在871年从阿拉伯人手中拿下巴里。这座城市在876年给了拜占庭帝国。尽管如此，拜占庭在西西里岛的状况恶化。公元878年，锡拉库萨被西西里酋长国攻占。他们还在900年占据了卡塔尼亚，902年占领陶尔米纳。克罗地亚人也来围攻意大利南部，到了926年，已占据了阿普利亚。[71]阿拉伯人占据着西西里岛直到1071年诺曼人的到来。
尼基弗鲁斯二世和他的继子巴西尔二世（右图）。在马其顿王朝时期，拜占庭帝国成为了欧洲最强大的国家，收复了很多失
去的领土。
尽管拜占庭帝国失去了西西里岛，福卡斯家族的尼基弗鲁斯将军在公元880年成功地拿下了塔兰托和卡拉布里亚的大部分地区，为日后拜占庭帝国在亚平宁半岛的新统治奠定了基础。最重要的是，拜占庭帝国开始重新取得在地中海，尤其是亚得里亚海的霸权。之后，拜占庭人战胜了在马拉蒂亚和大数强大的阿拉伯人，
并于930年代进军亚美尼亚。接下来的三十年里，福卡斯家族一直与哈姆丹王朝的阿勒颇埃米尔作战。最终，皇帝尼基弗鲁斯二世不仅击败了阿勒颇的埃米尔，还收复了奇里乞亚、北叙利亚和克里特。他的侄子、继任者约翰一世甚至将胜利推向南方，几乎打到了耶路撒冷。但是约翰一世在976年的去世终结了帝国向巴勒斯坦的扩张。
平息了内部的争斗后，巴西尔二世在公元995年开始了对阿拉伯人的征讨。然而，拜占庭帝国内部的斗争已经削弱了它在东部的地位。不仅如此，尼基弗鲁斯二世和约翰一世两位皇帝取得的领土濒临丢失：阿勒颇被围，安条克受到威胁。巴西尔二世在叙利亚地区赢得了几场战役，解除了阿勒颇之围。他跨过奥龙斯特河，深入南方。尽管他已没有能力再进入巴勒斯坦收回耶路撒冷，但他的胜利使得帝国重获叙利亚地区的大部分领土，包括安条克牧首所在的大城市安条克。[72]希拉克略后，拜占庭帝国还没有一个皇帝能将这片土地保留这么久。这次，帝国将留住这片领土110年。公元1025年的拜占庭帝国“西到墨西拿海峡与北亚得里亚海，北到多瑙河与克里米亚，东到马拉蒂亚、埃德萨与幼发拉底河”。[72] 结局
拜占庭帝国科穆宁王朝入侵埃及以期收复失地。 突厥人的到来和蒙古人的入侵中止了双方的战争。从11世纪和12世纪早期开始，拜占庭帝国的主要矛盾冲突转为与塞尔柱人的战争。公元1071年，拜占庭帝国在曼齐刻尔特战役中惨败后，在十字军的帮助下，重建了在中东的势力。同时，阿拉伯人主要与十字军作战，之后则抵抗蒙古人的入侵，尤其是金帐汗国和帖木儿人。
第二次十字军东征期间，鲍德温三世在1153年夺取了亚实基伦。由此，耶路撒冷王国得以进军埃及，并在1160年代短暂地占领过开罗。拜占庭皇帝曼努埃尔一世娶了耶路撒冷王国国王阿马尔里克一世的侄女安条克的玛丽亚，同时，阿马尔里克也娶了曼努