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.
Konstantinopel
Kaisar Yustinianus I (527–565) termasyur berkat kemenangan-kemenangannya dalam peperangan, reformasi-reformasi hukumnya, dan karya-karya pembangunannya. Dari Konstantinopellah armada ekspedisinya bertolak untuk merebut kembali bekas Keuskupan Afrika pada atau sekitar 21 Juni 533. Sebelum bertolak, kapal Komandan Belisarius berlabuh di depan istana kekaisaran, dan Patriark memimpin doa demi keberhasilan armada. Setelah memenangkan pertempuran pada 534, harta-benda Bait Allah Yerusalem yang dijarah pasukan Romawi pada 70 Masehi dan yang kemudian dibawa ke Kartago oleh kaum Vandal setelah menjarah Roma pada 455, dibawa kembali ke Konstantinopel dan disimpan di sana selama beberapa waktu, mungkin saja di dalam Gereja St. Polyeuctus, sebelum akhirnya dikembalikan kepada Yerusalem di Gereja Kebangkitan atau Gereja Baru.