Держава веде своє заснування з квітня 1204 року, коли Олексій Комнін та його брат Давид, скориставшись заклопотаністю центрального візантійського уряду табором хрестоносців за стінами столиці (червень 1203 — середина квітня 1204), захопили Трапезунд і Халдію за допомогою військ, які їм надала їх родичка — грузинська цариця Тамара. З того часу стосунки між Грузією та Трапезундом лишались близькими, проте їх природа та тривалість лишаються дискусійними. В будь-якому разі, деякі вчені вважають, що нова держава була залежною від Грузії як мінімум у перші роки свого існування.