En gruppe af berbere og andalusere i eksil, ledet af Abu Hafs Umar al-Iqritishi erobrede Kreta omkring år 824 eller i år 827/828, og etablerede en uafhængig islamisk stat. Byzantinerne indledte en kampagne, der tog det meste af øen tilbage i 842 og 843 under Theoktistos, men generobringen blev ikke afsluttet og blev hurtigt vendt tilbage. Senere forsøg fra det byzantinske imperium på at generobre øen mislykkedes, og i de ca. 135 år af dets eksistens var emiratet en af de store fjender af Byzantium. Kreta befalede søvejene i det østlige Middelhav og fungerede som en fremadgående base og havn for muslimske korsarflåder, der hærgede de byzantinske kontrollerede kyster af Det Ægæiske Hav.
Ekstensiv handel og landbrug