Užbaigi šį sakinį: Kretas buvo atskirtas 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. Vandalus atakavo Krėtą.
365 ir 415, slavų puolimas 623 m., arabų puolimas 654 m. ir 670 m., ir vėl 8-ajame amžiuje. 2006 m. imperatorius Leo III Isauras perleido salą iš popiežiaus jurisdikcijos į Konstantinopolio patriarchatą.