Aanvallen van piraten en islamitische troepen brachten terreur bij het volk, maar de Kreten bleven trouw aan de Orthodoxe Kerk gedurende de Arabische bezetting van 824-961 n.Chr.
De Kreten hielden zich gedurende de hele Arabische bezetting loyaal aan de Orthodoxe Kerk.