632~634年哈利发的执政者阿布•贝克雷侵占地中海东岸是阿拜战争的序曲。633年,阿拉伯人在死海以南的瓦迪—阿拉巴一带首次大败拜占庭军队。
7世纪下半叶,拜占庭屡战屡败,丧失了在叙利亚、巴勒斯坦、伊拉克、埃及、南高加索和北非的领地。646年,哈利发军队最后占领了亚历山大城。648年和654年又先后占领了塞浦路斯群岛和罗得岛。自668年起,战争主要在小亚细亚进行。668~669年,673~678年,716~717年间,阿拉伯军队在海军的支援下多次远征君士坦丁堡,但屡攻未克。
717年最后一次远征,哈利发的陆海军均告败北,阿拉伯丧失了在安纳托利亚的领地。在这以后的20年中,双方在这个地区作战互有胜负。739年,拜占庭军队在阿克罗因附近击溃阿军。
于是,阿拉伯军队撤出了小亚细亚西部。至9世纪初,拜占庭军队占领了从叙利亚到亚美尼亚的大片土地,在帝国东部边境建立了防线。阿拉伯人也面对这条防线构筑了许多工事。其中最重要的工事是塔尔斯要塞。战事几乎连年不断,主要在要塞防线一带进行。