Cuando el poder romano se dividió en dos, el Imperio Bizantino oriental heredó la isla (aunque su dominio sobre las islas en el sur de su dominio eran, en realidad, nominales).
El imperio bizantino siguió fortaleciendo su dominio sobre las islas del sur.