Scrivi una continuazione per questo paragrafo - Creta è stata separata dalla Cirenaica. Rimase una provincia all'interno della metà orientale dell'Impero Romano, di solito indicata come l'Impero Romano d'Oriente (Bizantino) dopo l'istituzione di una seconda capitale a Costantinopoli da parte di Costantino nel 330. Creta fu attaccata dai Vandali nel 467, i grandi terremoti del 365
e 415, una incursione degli slavi nel 623, incursioni arabe nel 654 e negli anni 670, e di nuovo nell'VIII secolo. Nel 1520, l'imperatore Leone III Isauro trasferì l'isola dalla giurisdizione del Papa a quella del Patriarcato di Costantinopoli.