Inicialmente, el estado de Trebisonda controlaba la costa sur del mar Negro entre Soterioupolis y Sinope, incluyendo las modernas provincias turcas de Sinope, Ordu, Giresun, Trabzon, Bayburt, Gumushane, Rise y Artvin.