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 så at den ortodokse kirken hadde styrket folket deres og ikke ønsket å gi etter for terror.