Scrie o continuare pentru acest paragraf - Creta a fost separată de Cyrenaica. A rămas o provincie în jumătatea estică a Imperiului Roman, de obicei denumită Imperiul Roman de Est (bizant) după înființarea unei a doua capitale în Constantinopol de către Constantin în 330. Creta a fost atacată de vandali în 467, marile cutremure din 365
şi 415, un raid al slavilor în 623, raiduri arabe în 654 şi în anii 670, şi din nou în secolul al VIII-lea. În anul 1400, împăratul Leon al III-lea Isaurian a transferat insula de sub jurisdicția papei la cea a Patriarhiei Constantinopolului.