A finales del siglo II a. C., Quersoneso pasó a depender del Reino del Bósforo: El ejército de Mitrídates VI Eupátor, con su general Diofanto de Sinope, hacia el 110 a. C., liberó a Quersoneso de un asedio, y sometió a la mayoría de los príncipes escitas de Táurica; pero tras su regreso a sus cuarteles de invierno en Asia Menor, se produjo la sublevación de Palaco, primogénito de Escíloro, en alianza con los roxolanos.