马亚王朝等时期，到11世纪中期结束。公元7世纪三十年代阿拉伯人从阿拉伯半岛（今沙特阿拉伯）开始的急速扩张使得拜占庭很快损失了南部的一些省份（埃及、叙利亚）。在之后的五十年里，倭马亚哈里发多次袭击小亚细亚，两次威胁到拜占庭帝国首都君士坦丁堡，并占领了阿非利加地区（今突尼斯一带）。公元718年，在第二次君士坦丁堡之围中战败后，阿拉伯人的攻势没能延续下去。阿拔斯王朝时期多次交换停火协议的情况下，双方关系趋于缓和，但冲突仍然存在。在阿拔斯和地方统治者的支持下，几乎每年都有军事袭击。这种僵持的状况持续到公元10世