जब रोमन शक्ति दो में विभाजित हो गई, पूर्वी बीजान्टिन साम्राज्य ने द्वीप को विरासत में प्राप्त किया (हालांकि अपने डोमिनियन के दक्षिण में द्वीपों पर इसकी पकड़ वास्तव में नाममात्र थी)।
रोमन गुटों के बीच फूट के बाद बीजान्टिन साम्राज्य ने द्वीप पर कब्जा कर लिया।