Konstantinopel
Di awal abad ke-7, Bangsa Avar dan kemudian Bangsa Bulgar menduduki sebagian besar wilayah Balkan sehingga menjadi ancaman dari Barat bagi Konstantinopel. Di saat yang sama, Kekaisaran Sassaniyah di Persia menduduki Prefektur Timur, dan menerobos maju ke Anatolia. Heraclius, putera eksark Afrika, berlayar ke Konstantinopel dan dinobatkan sebagai kaisar. Karena situasi militer sangat mengkhawatirkan, dia sempat mempertimbangkan pemindahan ibu kota kekaisaran ke Kartago, namun diurungkannya setelah warga Konstantinopel memohon-mohon padanya untuk tetap tinggal. Konstantinopel kehilangan haknya atas gandum gratis pada 618, setelah Heraclius sadar bahwa kota itu tak lagi dapat memperoleh pasokan dari Mesir akibat peperangan dengan Persia. Populasi Konstantinopel menurun drastis karenanya, dari 500.000 menjadi 40.000-70.000 jiwa saja.
Pengepungan Konstantinopel (674–678)
Perincian bentrokan di sekitar Konstantinopel tidak jelas karena Teofanis menulis pengepungan dalam catatan tahun pertamanya dengan singkat dan penulis Arab tidak menyebutkan pengepungan sama sekali, tetapi hanya menulis nama pemimpin dari ekspedisi yang namanya tidak spesifik ke wilayah Bizantium.. Jadi, dari sumber-sumber Arab tidak diketahui bahwa Abdullah bin Qais dan Fadhalah bin 'Ubaid menyerang Kreta dan menghabiskan musim dingin di sana pada 675, manakala pada tahun yang sama Malik bin Abdullah memimpin serangan ke Asia Kecil. Sejarawan Arab Ya'qubi dan Ibnu Jarir ath-Thabari melaporkan bahwa Yazid berikut bala bantuannya dikirim oleh Mu'awiyah ke Konstantinopel pada 676, dan catatan bahwa sasaran kampanye yang dipimpin Abdullah bin Qais pada 677 tidak diketahui.