Skupina berberských Andalusians vyhnancov vedených Abu Hafs Umar al-Iqritishi dobyl Krétu niekedy c. 824 alebo v roku 827/828, a založil nezávislý islamský štát. Byzantínci začali kampaň, ktorá vzala väčšinu ostrova späť v 842 a 843 pod Theoktistos, ale znovuobjavenie nebolo dokončené a bolo čoskoro zvrátené. Neskoršie pokusy Byzantínskej ríše získať ostrov zlyhali, a približne 135 rokov svojej existencie, emirát bol jedným z hlavných nepriateľov Byzancie. Kréta ovládala námorné trate východného Stredozemia a fungovala ako základňa a útočisko pre moslimské korzárske flotily, ktoré byzantské riadené pobrežia Egejského mora.
135 rokov