I april 1204 marsjerte Alexios og David med støtte fra Tamar i Georgia mot Trapezunt og inntok provinsen. Samme måned ble Alexios utnevnt til keiser i en alder av 22 år. Denne utnevnelsen er i ettertid betraktet som Trapezunt-rikets grunnleggelse.