Ƙungiyar 'yan gudun hijirar Berber Andalusians da Abu Hafs Umar al-Iqritishi ya jagoranci sun ci nasara da Crete a wani lokaci c. 824 ko a cikin shekara ta 827/828, kuma sun kafa wata ƙasa ta Musulunci mai zaman kanta. Byzantines sun kaddamar da wani yakin da ya dauki mafi yawan tsibirin a cikin 842 da 843 a karkashin Theoktistos, amma ba a kammala ba kuma an sake dawowa ba. Ƙoƙarin da Byzantine Empire ya yi na dawo da tsibirin ya kasa, kuma kimanin shekaru 135 na wanzuwarsa, masarautar ta kasance daya daga cikin manyan abokan gaba na Byzantium. Crete ya umurci hanyoyin teku na Gabashin Rumunan kuma ya zama tushen gaba da mafaka ga jiragen ruwa na musulmi wanda ya yi watsi da rairayin bakin teku na Byzantine na Tekun Aegean.
cinikayya mai yawa da noma