ਸਮੁੰਦਰੀ ਡਾਕੂਆਂ ਅਤੇ ਇਸਲਾਮੀ ਫ਼ੌਜਾਂ ਦੇ ਹਮਲਿਆਂ ਨੇ ਲੋਕਾਂ ਵਿੱਚ ਦਹਿਸ਼ਤ ਪੈਦਾ ਕਰ ਦਿੱਤੀ, ਪਰ ਕ੍ਰੀਟਨ 824-961 ਦੇ ਅਰਬ ਦੇ ਕਬਜ਼ੇ ਦੌਰਾਨ ਆਰਥੋਡਾਕਸ ਚਰਚ ਪ੍ਰਤੀ ਵਫ਼ਾਦਾਰ ਰਹੇ।
ਕ੍ਰੈਟਨਜ਼ ਨੇ ਪੂਰੇ ਅਰਬ ਕਿੱਤੇ ਦੌਰਾਨ ਆਰਥੋਡਾਕਸ ਚਰਚ ਪ੍ਰਤੀ ਵਫ਼ਾਦਾਰੀ ਬਣਾਈ ਰੱਖੀ।