Este Estado fue establecido por Alejo I Megas Comneno (1204-1222) y su hermano David en las provincias pónticas nororientales del decadente Imperio bizantino con la ayuda de tropas georgianas.