Kekaisaran Romawi Timur
Setelah Tentara Salib menjarah Konstantinopel tahun 1204, dua negara Romawi Timur berdiri: Kekaisaran Nicea dan Kedespotan Epirus. Negara ketiga, Kekaisaran Trebizond, didirikan oleh Alexios I dari Trebizond beberapa minggu sebelum penjarahan Konstantinopel. Di antara tiga negara ini, Epirus dan Nicea merupakan negara yang paling mungkin merebut kembali Konstantinopel. Kekaisaran Nicea terus berjuang untuk tetap bertahan, dan pada pertengahan abad ke-13 telah kehilangan sebagian besar wilayahnya di Anatolia selatan. Melemahnya Kesultanan Rûm akibat serangan bangsa Mongol tahun 1242–43 memungkinkan para beylik dan ghazi untuk mendirikan kepangeranan mereka sendiri di Anatolia, sehingga melemahkan kekuasaan Romawi Timur di Asia Kecil. Akan tetapi, invasi Mongol juga memberi waktu bagi Nicea untuk mengalihkan perhatian pada Kekaisaran Latin.
Andronikos I dari Trebizond
Bangsa Seljuk Turki menduduki Sudak di Krimea dan membangun sebuah benteng di sana pada sekitar tahun 1220 dan 1222. Pada tahun 1223 gubernur Seljuk dari Sinop mengirim kapal untuk menyerang pantai Trapezuntine Krimea (yang disebut Perateia) dalam upaya mengalihkan perdagangan ke pelabuhannya. Sebuah kapal yang membawa upeti tahunan Perateia, dengan archon provinsi dan sejumlah tokoh dari Chersonesos di atas kapal, didorong oleh badai ke pelabuhan Sinop. Dalam pelanggaran perjanjian yang disepakati oleh Turki dan Kekaisaran Trebizond pada 1220, gubernur kota, Hetum, menyita kapal dengan muatan, penumpang, dan awaknya dan juga mengirim armada untuk menjarah Perateia. Sebagai tanggapan, Andronikos mengumpulkan satu armada dan mengirimnya ke Sinope. Anak buahnya menjarah ke dinding-dinding "pasar" dan membunuh atau menangkap awak kapal yang tergeletak di pelabuhan. Mereka menyelamatkan arka penangkaran, kapalnya dan uangnya, serta semua barang rampasan yang dibawa dari Chersonesos.