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)
Aksi militer tahun 669 sudah tentu membuat bangsa Arab sadar bahwa mereka sebenarnya berpeluang untuk melancarkan serangan secara langsung terhadap Konstantinopel, dan bahwasanya mereka perlu memiliki pangkalan logistik yang tidak terlampau jauh dari kota itu. Pangkalan logistik didirikan di Semenanjung Kizikos, yang terletak di pesisir selatan Laut Marmara, tempat armada tempur di bawah pimpinan Fadhalah bin 'Ubaid berlabuh sepanjang musim dingin tahun 670 atau 671. Mu'awiyah pun mulai berancang-ancang melancarkan serangan penghabisan terhadap ibu kota Kekaisaran Bizantium. Berbeda dari aksi militer yang dipimpin oleh Yazid, Mu'awiyah berencana mendatangi Konstantinopel lewat jalur pesisir. Pelaksanaannya harus seksama dan bertahap. Pertama-tama kaum Muslim harus menguasai titik-titik penting, dan mendirikan pangkalan-pangkalan di sepanjang daerah pesisir. Selanjutnya dari pangkalan mereka di Kizikos, kaum Muslim harus memblokade Konstantinopel di darat maupun di laut, sehingga tidak dapat lagi menerima pasokan bahan pangan dari daerah-daerah pertanian di pedalaman.