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 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. Crete nagmando sa mga dalan sa dagat sa Sidlakang Mediteranyo ug naglihok ingon nga usa ka base ug sa unahan alang sa mga Muslim nga mga barko sa corsair nga gilaglag sa mga baybayon nga kontrolado sa Byzantine sa Aegean Sea. Ang sulod nga kasaysayan sa emirate dili kaayo nailhan, apan ang tanan nagpunting sa usa ka dako nga kauswagan sa pag-an nga nakuha gikan sa agrikultura ug dili lamang gikan sa
ekstensibo nga negosyo ug agrikultura