Ang usa ka grupo sa mga Berber Andalusians mga binihag nga gipangulohan ni Abu Hafs Umar al-Iqritishi gisakop Crete sa pipila ka c. 824 o sa tuig 827/828, ug nagtukod sa usa ka independente nga Islamic nga estado. Ang Byzantines gilunsad sa usa ka kampanya nga gikuha ang kadaghanan sa isla balik sa 842 ug 843 sa ilalum sa Theoktistos, apan ang reconquest wala mahuman ug sa wala madugay gibalikbalik. Sa ulahi nga mga pagsulay sa Byzantine Empire sa pagbawi sa isla napakyas, ug alang sa mga 135 ka tuig sa iyang paglungtad, ang emirate mao ang usa sa mga mayor nga mga kaaway sa Byzantium.
135 ka tuig