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.
Kerajaan-kerajaan orang barbar
Kerajaan-kerajaan besar lainnya adalah kerajaan orang Visigoth dan kerajaan orang Ostrogoth yang didirikan pada abad ke-5. Wilayah kerajaan orang Ostrogoth direbut kembali oleh Kekaisaran Romawi Timur pada era 550-an, sementara kerajaan orang Visigoth bertahan sampai memasuki abad ke-8, namun akhirnya jatuh ke tangan bala tentara Muslim yang menginvasi Spanyol. Kerajaan orang Lombardi didirikan di Italia pada abad ke-6, namun ditaklukkan oleh orang Franka pada tahun 774. Kerajaan orang Alemani didirikan pada abad ke-3, dan menjadi salah satu kadipaten yang tunduk di bawah kekuasaan orang Franka pada tahun 496. Negeri Alemani hanya sekadar mengaku tunduk saja pada orang Franka, namun tetap bersifat setengah merdeka sampai abad ke-8. Kerajaan orang Vandal berdiri di Afrika dan Sisilia sejak tahun 435 sampai tahun 534. Kerajaan orang Burgundi dan kerajaan orang Suebi didirikan pada permulaan abad ke-5, namun kemudian ditaklukkan oleh orang Franka, dan akhirnya jatuh ke tangan orang Visigoth pada abad ke-6.