Etter at Det bysantinske riket kollapset i 1204 flyktet en forgrening av Huset Komnenoi tilbake til deres hjemland i Paflagonia og satt opp et eget, mindre rike Trebizond ved Svartehavet. Den første keiser, også navngitt Alexios I, var barnebarn av Andronikos I. Disse keiserne, «De store Komnenoi», , som de ble kalt, styrte i Trebizond i mer enn 250 år inntil David Megas Komnenos ble beseiret og henrettet av den ottomanske sultanen Mehmed II.