En 89 a. C., las ciudades de la isla se aliaron con Mitrídates VI Eupator, rey del Ponto, y los romanos desembarcaron en 88 a. C.