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.
Kekaisaran Romawi Timur
Setelah Tentara Salib menjarah Konstantinopel tahun 1204, dua negara Romawi Timur berdiri: Kekaisaran Nicea dan Kedespotan Epirus. Negara ketiga, Kekaisaran Trebizond, didirikan oleh Alexios I dari Trebizond beberapa minggu sebelum penjarahan Konstantinopel. Di antara tiga negara ini, Epirus dan Nicea merupakan negara yang paling mungkin merebut kembali Konstantinopel. Kekaisaran Nicea terus berjuang untuk tetap bertahan, dan pada pertengahan abad ke-13 telah kehilangan sebagian besar wilayahnya di Anatolia selatan. Melemahnya Kesultanan Rûm akibat serangan bangsa Mongol tahun 1242–43 memungkinkan para beylik dan ghazi untuk mendirikan kepangeranan mereka sendiri di Anatolia, sehingga melemahkan kekuasaan Romawi Timur di Asia Kecil. Akan tetapi, invasi Mongol juga memberi waktu bagi Nicea untuk mengalihkan perhatian pada Kekaisaran Latin.