Alexius I dari Trebizond
Kembali dari Georgia

Setelah berbaris dari Georgia, dan dengan bantuan kerabat paternal mereka, Ratu Tamar, Alexius dan David menduduki Trabzon pada bulan April 1204. Pada bulan yang sama, Alexius diproklamasikan sebagai kaisar pada usia 22 tahun, sebuah tindakan yang dianggap oleh para penulis di kemudian hari sebagai saat Kekaisaran Trabzon didirikan.
Vasiliev adalah salah satu sejarahwan pertama yang menduga bahwa Tamar membantu kerabat mudanya karena alasan di luar kesetiaan keluarga. "Dengan pemikiran yang religius, Tamar memiliki kebiasaan memberi sedekah di biara-biara dan gereja-gereja tidak hanya di negerinya sendiri tetapi juga di seluruh Timur Dekat", tulis Vasiliev pada tahun 1936. Salah satu karunia yang ia berikan kepada sekelompok biarawan sebelum mereka berangkat ke Yerusalem. diambil dari mereka oleh kaisar Bizantium Alexius III Angelus (bertakhta 1195–1203) ketika mereka berlayar melewati Konstantinopel; meskipun Tamar kemudian melakukan pencurian dengan memberi para biarawan hadiah yang jauh lebih mewah, pencurian Alexius menghina ratu. Dia memutuskan untuk membalas dendam dengan mendukung keponakan-keponakannya dalam serangan mereka ke wilayah Bizantium.
Tanggal Alexius memasuki Trabzon mungkin dipersempit lebih jauh. Sergey Pavlovich Karpov telah mengidentifikasi segel utama Alexius, di satu sisi "gambar Strategos di puncak helmet yang dibimbing oleh lengan Santo Georgius" dengan tulisan Ἀλέξιος ὁ Κομνηνός [Alexios Komnenos] dan Ὁ Ἅ(γιος) Γεώργιος [Santo Georgius] di kedua sisi; di bagian depan adalah adegan Ἡ Ἁγία Ἀνάστασις [Kebangkitan Suci] dengan prasasti yang sesuai. Karpov menginterpretasikan pentingnya gambar ini dan prasasti yang menggambarkan pencapaian terpenting dalam hidupnya, St. Georgius mengundang pangeran yang menang untuk memasuki Trabzon dan membuka gerbang kota dengan tangan kirinya. Pentingnya St. Georgius adalah bahwa Paskah — tanggal Kebangkitan — pada tahun 1204 jatuh pada tanggal 25 April, sedangkan tanggal peringatan St. Georgius adalah 23 April. "Jadi saya berani berasumsi," tulis Karpov, "bahwa segel menunjukkan tanggal penangkapan Trabzon."
Vasiliev menunjukkan bahwa saudara-saudara menduduki Trabzon terlalu dini untuk melakukannya sebagai tanggapan terhadap Tentara Salib yang merebut Konstantinopel; Alexius dan David memulai perjalanan mereka di Trabzon sebelum berita tentang penjarahan Konstantinopel pada tanggal 13 April 1204 dapat mencapai Trabzon atau Georgia. Namun, menurut Vasiliev, niat awal mereka bukanlah merebut basis dari mana mereka dapat memulihkan ibu kota Kekaisaran Bizantium, melainkan untuk mengukir Kekaisaran Bizantium sebagai negara penyangga untuk melindungi Georgia dari Dinasti Seljuk. Kuršanskis, sementara setuju dengan Vasiliev bahwa Tamar dimotivasi oleh balas dendam atas penghinaan Alexius Angelus, mengusulkan motivasi yang lebih jelas untuk kembalinya saudara ke wilayah Bizantium: mereka telah memutuskan untuk menaikkan panji-panji pemberontakan, menggulingkan Alexios Angelos, dan mengembalikan tahta kekaisaran ke dinasti Komnenos. Namun, tidak lama setelah mereka menguasai Trabzon dan wilayah sekitarnya, berita penaklukan Konstantinopel Latin mencapai mereka, dan saudara-saudara memasuki kompetisi untuk pemulihan kota kekaisaran melawan Theodōros I Laskaris di Anatolia barat (penguasa "Kekaisaran Nicea") dan Mikhaēl Komnēnos Doukas di daratan Yunani (penguasa "Kedespotan Epirus").
Selama berbulan-bulan berikutnya, David berbaris ke barat membuat dirinya menguasai sisa Pontus dan Paflagonía. Anthony Bryer menyatakan bahwa kisah dalam Sejarah Kerajaan Georgia tentang serangan dapat dipisahkan ke dalam dua rute yang diambil oleh masing-masing saudara. Keduanya dimulai di Imereti dan mencapai Trabzon; David berjalan di sepanjang pantai, mungkin memimpin sebuah armada, menangkap Giresun, Cide, Ámastris dan Irákleia Pontikí; Sementara Alexius menguasai Limnía, Samsun dan Sinop. Meskipun pelabuhan kecil, Samsun adalah pintu Seljuk Kesultanan Rûm ke Laut Hitam, dan pendudukan Alexius menghalangi Kesultanan dari perdagangan dan peluang ekspansi yang diwakili Samsun; dalam kata-kata sejarahwan Muslim Ali ibn al-Athir, ia "menutup laut" ke Seljuk. Memperoleh Paflagonia memberi saudara-saudara akses ke basis dukungan yang penting. Keluarga Komnenos populer di Paflagonia, dengan mana mereka memiliki ikatan lama, karena itu adalah provinsi asal mereka: Kastamonu dikatakan sebagai kastil leluhur Komnenoi; selama masa pemerintahan Isaakios II Angelos, seorang yang berpura-pura ke takhta telah muncul di Paflagonia, menyebut dirinya Alexios, dan ia berhasil menyatukan beberapa distrik di belakangnya.
Ketika David berada di Paflagonia, Alexios dipaksa untuk tetap tinggal di lingkungan Trebizond, membela bagian timur wilayah mereka dari serangan orang Turki Seljuk. Serangan-serangan ini memuncak dalam pengepungan pertama Trabzon oleh Sultan Kaykhusraw I. Dalam sebuah panegyric untuk tuannya, kaisar Nicaean Theodoros Laskaris, Nikítas Choniátis membandingkan Alexius ke Ýlas, seorang anggota ekspedisi Argonaut yang mendarat di pantai Mysia untuk mendapatkan air, tetapi diculik oleh Naiad dan tidak pernah terlihat lagi.
Meskipun Theodoros Laskaris mendorong kembali perbatasan barat Komnenos bersaudara dengan mengalahkan upaya untuk merebut Nikomedia, pada tahun 1207 cucu-cucu Andronikos Komnenos memerintah atas yang terbesar dari tiga negara penerus Bizantium. Dari Irákleia Pontikí, domain mereka diperluas ke timur ke Trabzon dan melewatinya ke Sotirioúpolis di perbatasan Georgia. Alexius juga membuat beberapa bagian Krimea sebagai anak sungai ke Trabzon. Cherson, Kerch, dan daerah pedalaman mereka diperintah sebagai provinsi luar negeri yang disebut Peráteia ("di luar laut"). Tampaknya hanya masalah waktu sebelum salah satu Komnenos bersaudara merebut Konstantinopel untuk memerintah sebagai "Basileus dan Autokrátor dari Romaioi". Sayangnya, ini terbukti menjadi tanda air atas penaklukan mereka.