Трапезундская империя
Ещё опаснее оказались сельджуки, также стремившиеся утвердиться на Чёрном море. В 1214 году они взяли город хитростью: прознав о том, что в его окрестностях отдыхает Алексей, они захватили его в плен. После этого на виду у осаждённых началась пытка правителя, который начал упрашивать своих подданных сдаться. Трапезундская империя признавала себя вассалом Конийского султаната и в обмен на защиту обещала ежегодно выплачивать дань (12 000 золотых, 500 коней, 2000 коров, 10 000 баранов и 50 вьюков с разными товарами) и выставлять войско по требованию султана. Подчинением туркам Трапезундская империя обеспечила себе безопасность сухопутной торговли государства, доходившего на востоке до Фазиса. С приобретением флота, Комнины пытались упрочить свою власть в Ператии, находившейся под управлением вполне самостоятельных трапезундских губернаторов (возможно, всё тех же Гаврасов).