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.
Andronikos I dari Trebizond
Melik dibawa tahanan ke Trebizond, di mana Andronikos menerima dia dengan hormat. Sebuah perjanjian dibuat di antara mereka bahwa di masa depan ikatan rombongan, yang sebelumnya mengikat Trebizond ke Ikonium, harus dihentikan, dan bahwa Trapezuntine seharusnya tidak lagi diwajibkan untuk melakukan dinas militer kepada sultan atau mengirim upeti atau hadiah. Melik dilaporkan sangat terkesan dengan moderasi ini bahwa ia melakukan lebih dari perjanjian yang diperlukan dengan mengirimkan hadiah tahunan kuda-kuda Arab ke Andronikos dan uang ke Biara St. Eugenios.