Quando o Império Romano foi dividido, Creta ficou na parte oriental, modernamente conhecida como Império Bizantino. A ilha foi devastada por sismos em 365 e 415, atacada por vândalos em 467, por eslavos em 623 e por árabes em 654, na década de 670 e durante o . "Circa" 732, o imperador transferiu a jurisdição da ilha do papa para o Patriarcado de Constantinopla.