জলদস্যু ও ইসলামী বাহিনীর আক্রমণ জনগণের মধ্যে আতঙ্ক সৃষ্টি করে, কিন্তু ৮২৪-৯৬১ খ্রিস্টাব্দে আরব দখলের সময় ক্রিটানরা অর্থডক্স চার্চের প্রতি অনুগত ছিল।
ক্রিটানরা দেখেছিল যে, অর্থোডক্স গির্জা তাদের লোকেদের শক্তিশালী করেছে এবং সন্ত্রাসের কাছে নতিস্বীকার করার কোনো ইচ্ছাই তাদের ছিল না।