Rašyk tęsinį šiam punktui - Kreta buvo atskirta nuo Kirenaikos. Ji išliko provincija rytinėje Romos imperijos pusėje, paprastai vadinama Rytų Romos (Bizantijos) imperija po to, kai 330 m. Konstantinas įkūrė antrą sostinę Konstantinopolyje. 467 m. Kreta buvo užpulta vandalų, 365 m.
ir 415, slavų puolimas 623, arabų puolimas 654 ir 670-aisiais, ir vėl 8-ajame amžiuje. 2006 m. imperatorius Leo III Isauras perleido salą iš popiežiaus jurisdikcijos į Konstantinopolio patriarchatą.