Escribe unha continuación para este parágrafo - Creta foi separada de Cirenaica. Permaneceu unha provincia dentro da metade oriental do Imperio Romano, xeralmente referida como o Imperio Romano Oriental (Bizantino) despois do establecemento dunha segunda capital en Constantinopla por Constantino en 330. Creta foi atacada polos vándalos en 467, os grandes terremotos de 365
e 415, unha incursión dos eslavos en 623, as incursións árabes en 654 e os anos 670, e de novo no século 8. En, o emperador León III o Isauro transferiu a illa da xurisdición do Papa á do Patriarcado de Constantinopla.