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.
Perang Salib Pertama
Di sebelah timur Eropa terdapat Kekaisaran Bizantium, terdiri dari kaum Kristen yang telah lama menggunakan suatu ritus Ortodoks tersendiri; Gereja Ortodoks Timur dan Katolik Roma telah mengalami perpecahan sejak tahun 1054. Para sejarawan berpendapat bahwa keinginan untuk memaksakan otoritas Gereja Roma di wilayah timur mungkin menjadi salah satu tujuan perang salib ini, kendati Urbanus II—yang mana mengawali Perang Salib Pertama—tidak pernah menyebut tujuan demikian dalam surat-suratnya mengenai praktik perang salib. Bangsa Turki Seljuk saat itu telah mengambil alih hampir seluruh Anatolia setelah kekalahan Bizantium dalam Pertempuran Manzikert tahun 1071. Bagaimanapun penaklukan mereka dilakukan satu demi satu dan dipimpin oleh para panglima perang semi-independen, bukan oleh sang sultan. Suatu keruntuhan yang dramatis atas posisi kekaisaran pada malam menjelang Konsili Clermont membawa Bizantium menuju ambang kehancuran. Pada pertengahan tahun 1090-an, wilayah Kekaisaran Bizantium utamanya hanya sebatas Eropa bagian Balkan dan pinggiran barat laut Anatolia; mereka menghadapi musuh-musuhnya dari bangsa Norman di barat serta bangsa Turki di timur. Sebagai tanggapan atas kekalahan di Manzikert dan berbagai kehilangan selanjutnya yang dialami Bizantium di Anatolia pada tahun 1074, Paus Gregorius VII memanggil "milites Christi" ("para prajurit Kristus") agar pergi untuk membantu Bizantium. Panggilan ini kebanyakan diabaikan dan bahkan ditentang. Alasannya adalah walaupun kekalahan di Manzikert mengejutkan, namun hanya memiliki arti penting yang terbatas dan tidak menyebabkan kesulitan-kesulitan besar bagi Kekaisaran Bizanium, setidaknya dalam jangka pendek.