科斯岛；655年的中，穆斯林海军大破拜占庭海军。哈里发奥斯曼于656年被刺杀后，穆阿维叶开始与新哈里发阿里对抗，暂停了对拜占庭帝国的进攻，在659年的停战协议中，穆阿维叶甚至同意向拜占庭帝国进贡。661年，穆斯林内战结束，穆阿维叶获得了胜利，建立倭马亚王朝，与拜占庭帝国的短暂和平结束。次年，穆斯林军队恢复了翻越托罗斯山脉的突袭行动，他们甚至开始在拜占庭领土上过冬，加剧了对拜占庭经济的破坏，有时阿拉伯舰队也会与陆军协同，对小亚细亚南海岸发起袭击。668年，阿拉伯人为意欲叛乱夺位的亚美尼亚军区将军提供支援，