Durante el dominio romano el reino se extendió por las costas del Mar Negro, mediante una guerra continua contra los bárbaros apoyada por Roma.