Los bizantinos cedieron la isla a Nápoles en el 588 y hacia el 661 comenzó a ser administrada por un conde supeditado al duque de Nápoles.