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)
Sumber-sumber Arab di kemudian hari membahas secara mendalam dan panjang lebar mengenai ekspedisi Yazid pada 669 dan dugaan serangan terhadap Konstantinopel, termasuk pelbagai anekdot-anekdot yang bersifat mitos yang dikutip ilmuwan modern bagi merujuk kepada peristiwa pengepungan pada 674–678. Beberapa tokoh penting pada masa Islam awal disebutkan turut ambil bagian, seperti Ibnu Abbas, Ibnu Umar, dan Ibnu Zubair. Tokoh yang menonjol di antara mereka pada tradisi kemudian adalah Abu Ayyub al-Anshari, satu di antara kaum Ansar dan pembawa panji Muhammad, yang meninggal karena terserang penyakit di depan Tembok Konstantinopel selama pengepungan dan dimakamkan di sana. Menurut kebiasaan Muslim, Konstantinus IV mengancam untuk menghancurkan kuburannya, tetapi khalifah memperingati bahwa jika Konstantinus IV berbuat demikian, maka orang-orang Kristen yang dipimpin Muslim akan menderita. Dengan demikian, kuburan tersebut dibiarkan seperti sediakala, dan bahkan menjadi tempat pemujaan oleh orang-orang Bizantium yang berdoa ketika wilayah mereka dilanda kekeringan. Kuburan ini "ditemukan kembali" selepas Konstantinopel jatuh ke tangan Turki Utsmani pada 1453 oleh darwis Syaikh Akşemseddin, dan Sultan Mehmed II () memerintahkan pembangunan pemakaman berbahan marmer dan sebuah masjid yang menaunginya. Sudah menjadi kebiasaan bahwa Sultan Utsmani disumpahi dengan Pedang Osman di Masjid Eyüp ketika melakukan pergantian jabatan. Kini masjid ini tetap menjadi satu di antara tempat ziarah suci umat Muslim di Istanbul.