సముద్రపు దొంగలు, ఇస్లామిక్ దళాల దాడులు ప్రజలకు భయాందోళనలను తెచ్చాయి, కాని క్రీటన్లు 824-961 లో అరబ్ ఆక్రమణ అంతటా ఆర్థడాక్స్ చర్చికి విధేయత చూపించారు.
ఆర్థడాక్స్ చర్చి తమ ప్రజలను బలపర్చడమే కాక, భయంకరంగా ప్రవర్తించాలనే కోరిక వారికి లేదని క్రీట్ వాసులు గ్రహించారు.