En 824, los sarracenos de origen andalusí ocuparon la isla, siendo recuperada por los romanos orientales en el año 921 y fortificada para evitar que volviese a caer en manos enemigas.