Kirjuta selle lõigu jätkamine - Kreeta eraldati Kirenaikast. See jäi Rooma impeeriumi idapoolse osa provintsiks, mida tavaliselt nimetatakse Ida-Rooma (Bütsantsi) impeeriumiks pärast seda, kui Konstantinus asutas aastal 330 teise pealinna Konstantinopolis. Kreeta sai 467. aastal vandaalide rünnaku all, 365 aasta suured maavärinad
ja 415, slaavlaste rünnak 623. aastal, araablaste rünnak 654. aastal ja 670ndatel aastatel, ja uuesti 8. sajandil. Aastal 1550 viis keiser Leo III Isaurian saar paavsti jurisdiktsioonist Konstantinoopoli patriarhaadi jurisdiktsioonile.