Extendió su poder por las costas septentrionales del mar Negro donde, seis siglos antes, se habían establecido ciudades griegas en lo que es ahora la Península de Crimea, formando el Reino del Bósforo, al que tomó como protectorado en el año 115 a. C.