Mehmed II
Kekaisaran Trebizond yang berpusat di timur laut Anatolia menjalin persekutuan melalui pernikahan dengan berbagai penguasa Muslim. Yohanes IV Komnenos, Kaisar Trebizond yang berkuasa pada 1429 – 1460, menikahkan putrinya, Theodora Megale Komnene, dengan Uzun Hasan, penguasa kesembilan Aq Qoyunlu, negara persekutuan suku Turki Persia Muslim. Pernikahan ini untuk mengikat janji Uzun Hasan untuk melindungi Trebizond. Dia juga mengamankan janji dukungan dari Bey (Adipati) Sinop dan Karaman, juga dari raja dan para pangeran Georgia. Utsmani terdorong untuk menaklukan Trebizond, atau setidaknya membuat mereka membayar upeti rutin. Sultan Murad II pernah mencoba menaklukan ibukotanya melalui jalur laut, tetapi menemui kegagalan. Saat Mehmed II mengepung Beograd pada 1456, Gubernur Amasya saat itu menyerang Trebizond. Meski pasukannya dapat dikalahkan, Gubernur Amasya membawakan banyak tahanan dan upeti besar untuk Utsmani.
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.