Pengepungan Konstantinopel (674–678)

Gencatan senjata berlanjut sampai Mu'awiyah beserta kaum kerabatnya memenangkan perang saudara kaum Muslim pada tahun 661, dan mendirikan Khilafah Bani Umayyah. Setahun kemudian, kaum Muslim kembali menyerang. Tekanan terhadap Kekaisaran Bizantin semakin meningkat karena bala tentara kaum Muslim mulai melewatkan musim dingin di wilayah kekaisaran, yakni di sebelah barat gugus pegunungan Taurus, sehingga kian mengganggu perekonomian kekaisaran. Aksi-aksi penyerangan kaum Muslim di darat adakalanya dibarengi dengan aksi-aksi penyerangan dari laut ke daerah-daerah pesisir di kawasan selatan Asia Kecil. Pada tahun 668, bangsa Arab mengirim bala bantuan kepada Saborios, "Strategos" Tema Armeniakon, yang memberontak melawan Kekaisaran Bizantin, dan mempermaklumkan dirinya sendiri sebagai kaisar. Perang sudah usai ketika bala tentara Arab di bawah pimpinan Fadhalah bin 'Ubaid tiba di medan tempur, karena Saborius sudah wafat setelah terjatuh dari kuda tunggangannya. Bala tentara Arab akhirnya melewatkan musim dingin di daerah Heksapolis, yakni di sekitar kota Melitene, sambil menunggu kedatangan pasukan-pasukan tambahan.