Alexius I dari Trebizond
Kampanye di Paflagonía

Musuh mereka, Theodoros Laskaris, tidak berdiam diri. Dia telah menetralkan saingan di sepanjang pawai selatannya—Sávvas Asidinós, Manouíl Komninós Mavrozómis, dan Theódoros Mankafás; dia dinobatkan menjadi Kaisar pada bulan Maret atau April 1206; sementara Theodoros menggagalkan upaya Hendrik dari Flandria untuk memperluas Kekaisaran Latin yang baru didirikan ke Anatolia. Pada tahun 1208 Theodoros memutuskan untuk menyerang kepemilikan Paflagonia dari saudara Alexius, David, dengan menyeberangi Sungai Sakarya dan menginvestasikan Irákleia Pontikí. Sebagai tanggapan, David mengirim utusan kepada Hendrik dari Flandria, yang mencapai Kaisar Latin pada bulan September 1208 dengan permintaan bantuan mereka. Hendrik memimpin pasukannya menyeberangi Laut Marmara dan menduduki Nikomedia, mengancam punggung Laskaris, dan memaksa yang terakhir untuk mengangkat pengepungannya dan kembali ke wilayahnya sendiri. Penarikan Theodoros sangat mahal, karena dia kehilangan sekitar 1000 orang yang menyeberangi Sangarios, yang banjir.
Terlepas dari kemunduran ini, Theodore tidak meninggalkan usahanya pada Paphlagonia. Setelah kekalahan Seljuk di Antiokhia di Meander, ia mengakhiri perjanjian dengan Sultan Seljuk baru, Kaykāwūs I, dan bersama-sama mereka merambah wilayah Trabzon. Menurut panegirik Nikítas Choniátis, tidak ada perlawanan terhadap serangan Theodore, dan Theodore akhirnya merebut Irákleia Pontikí dan Amastris.
Selama periode inilah David Komnenos menghilang dari tempat kejadian. Nasib terakhirnya diketahui dari sebuah catatan dalam naskah yang ditulis di Gunung Athos yang menyatakan David meninggal sebagai seorang biarawan di biara Vatopedi pada tanggal 13 Desember 1212. Bagaimana dia pergi dari sekutu tepercaya Alexius ke kehidupan monastik - kemungkinan perubahan yang ditegakkan - belum didokumentasikan. Shukurov percaya keheningan ini disengaja dan karena itu penting, bahwa David entah bagaimana mempermalukan dirinya sendiri dan terbatas pada Vatopedi oleh Alexius. Petunjuk untuk pelanggarannya mungkin adalah bahwa pada satu titik, dihadapkan dengan serangan lain dari Theodoros Laskaris dengan orang-orang yang tidak mencukupi untuk menarik serangan, David telah menjadi vasal musuh kerajaan Bizantium, Kekaisaran Latin, sejak, seperti William Miller menjelaskan, "Adalah ketertarikannya untuk memilih suatu kedaulatan Latin nominal untuk aneksasi oleh Kaisar Nicea".
Kuršanskis menunjukkan bahwa Alexius juga tertarik dalam politik internal Kesultanan Seljuk, mendukung saudara Kaykāwūs, Keykûbad melawannya. Ini adalah penafsirannya tentang suatu bagian yang membingungkan dalam kisah Ibn Bibi, di mana ia menyatakan bahwa Sultan Kaykāwūs berada di Sevásteia ketika para utusan tiba dengan laporan bahwa Alexis telah melintasi perbatasan dan merebut wilayah milik Sultan - ketika tidak ada gunanya tindakan ini. Jika Kuršanskis dengan benar menafsirkan apa yang ada di balik bagian ini, ini akan memberikan Kaykāwūs dengan alasan yang lebih kuat untuk bersekutu dengan Theodoros.
Peran Kaykāwūs dalam aliansi ini adalah menangkap Sinop, pelabuhan terpenting di Laut Hitam, dan mengendalikannya akan sekali lagi membuka laut ke Seljuk. Itu sementara mengepung kota pelabuhan yang Alexius ditangkap dalam pertempuran; menurut Ibn Bibi, dia berburu di luar kota dengan pengawalan 500 kavaleri, yang menurut pengamatan Kuršanskis terlalu berlebihan untuk perburuan sederhana. Insiden yang menguntungkan ini memberi Kaykaus daya ungkit yang dibutuhkannya untuk merebut kota, yang terletak di tanah genting dan dilindungi oleh dinding yang tangguh. Alexius ditunjukkan kepada para pembela kota. Atas perintah Sultan, Ibn Bibi menulis, ia mengirim orang kepercayaan ke kota untuk merundingkan penyerahan diri; penduduk mengatakan kepada Alexius, "Seandainya Alexius telah ditangkap. Tidak sedikit pun anak-anak lelaki di Trabzon yang mampu memerintah. Kami akan memilih salah satu dari mereka sebagai penguasa kami dan tidak akan menyerahkan negara itu kepada Turki." Shukurov menunjukkan bahwa kurangnya perhatian Sinopian untuk Alexius adalah karena dendam atas deposisi saudaranya.
Marah karena tanggapan mereka, Sultan Kaykāwūs membuat Alexius yang malang disiksa di depan tembok kota beberapa kali, dan para pembangkang mengubah pikiran mereka. Negosiasi dimulai, dan pada tanggal 1 November 1214 penduduk menyerahkan kota mereka ke Seljuk dengan syarat. Alexius dibebaskan, dan setelah berjanji kesetiaannya kepada Sultan, dan berjanji untuk membayar upeti, ia diizinkan untuk kembali ke Trabzon.