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.
Bayezid I
Pertama kali yang ia lakukan sejak memangku jabatan sultan adalah segera melakukan hubungan bilateral dengan Kekaisaran Serbia. Padahal pihak Serbia dahulu merupakan pendukung utama terjadinya koalisi pasukan Salib Balkan melawan pemerintahan Utsmani. Bayezid bermaksud dengan dibangunnya hubungan bilateral ini, Serbia menjadi tameng antara kekuasaan Utsmani dengan Kerajaan Hongaria. Dia berkepentingan untuk membentuk aliansi militer yang bebas dan aktif. Tujuannya adalah menaklukkan negara-negara Seljuk-Turki di Asia Kecil. Oleh sebab itulah, dia sepakat Serbia diperintah oleh Stefan Lazarević, putra Pangeran Lazar yang sebelumnya telah terbunuh dalam Pertempuran Kosovo. Dia mewajibkan Stefan untuk menjadi penguasa Serbia dan memerintah sesuai dengan hukum, tradisi, dan adat yang berlaku di Serbia. Bayezid juga mensyaratkan untuk menyatakan kesetiaannya dengan cara membayar upeti dan mengirimkan tentara yang ikut dalam satu kelompok khusus bagi mereka dalam setiap peperangan yang dipimpinnya. Bahkan Bayezid sendiri menikah dengan putri Pangeran Lazar yang bernama Olivera Lazarević.