Como la mayor parte de este reino se ubicaba dentro de la inmensa región de Capadocia, ya en sus primeros años el reino se extendió desde las fronteras de Cilicia hasta el Ponto Euxino (Mar Negro).