Skupina berberských Andalusians vyhnanců vedených Abu Hafs Umar al-Iqritishi dobyl Krétě někdy c. 824 nebo v roce 827/828, a založil nezávislý islámský stát. Byzantinci zahájili kampaň, která převzala většinu ostrova zpět v 842 a 843 pod Theoktistos, ale dobytí nebylo dokončeno a brzy byl zvrácen. Pozdější pokusy byzantské říše obnovit ostrov selhal, a přibližně 135 let své existence, emirát byl jedním z hlavních nepřátel Byzancie. Kréta ovládl námořní cesty východního Středozemního moře a fungoval jako základna a útočiště pro muslimské korzářské flotily, které byzantské kontrolované pobřeží Egejského moře.
135 let