Los primeros años de dominiο romanu oriental nun tán abondo documentados. En 824, los sarracenos dorixe andalusí ocuparon la isla, siendo recuperada polos romanos orientales nel añu 921 y fortificada pa evitar que volviera cayer en manes enemigues.