Täytä seuraava lause: Kreeta erottiin Cyrenaica. Se pysyi Rooman valtakunnan itäisellä puolella sijaitsevana provinssiksi, jota yleensä kutsutaan Itä-Rooman (Bysantin) valtakunnaksi sen jälkeen, kun Konstantinus perusti toisen pääkaupungin Konstantinopoliin vuonna 330. Kreetalla kävivät vandaalit vuonna 467.
365 ja 415, slaavilaisten hyökkäys vuonna 623, arabien hyökkäykset vuonna 654 ja 670-luvulla, ja jälleen 800-luvulla. Vuonna 1450 keisari Leo III Isaurian siirsi saaren paavin lainkäyttövallasta Konstantinopolin patriarkaattiin.