Angrep fra pirater og islamske styrker brakte terror til folket, men kretensere forble lojale mot den ortodokse kirken gjennom den arabiske okkupasjonen av 824-961 e.Kr.
Kreterne forble ikke lojale mot den ortodokse kirken under arabisk okkupasjon.