Attacks by pirates and Islamic forces brought terror to the people , but Cretans remained loyal to the Orthodox Church throughout the Arab occupation of a.d. 824-961 .
Cretans saw that the Orthodox Church had strengthened their people and had no desire to give in to terror .