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 opprettholdt lojalitet til den ortodokse kirken gjennom hele den arabiske okkupasjonen.