824 või aastal 827/828, ja asutasid iseseiseva islami riigi. Bütsantsi emiraadid käivitasid kampaania, mis võttis suurema osa saarest tagasi aastal 842 ja 843 Theoktistos'e juhtimisel, kuid taastamine ei olnud lõpule viidud ja varsti pöörati tagasi. Hiljem püüdsid Bütsantsi impeerium saarelt tagasi saada, kuid see ebaõnnestus ja umbes 135 aasta jooksul oli emiraat üks Bütsantsi peamisi vaenlasi. Kreeta juhtis Ida-Vahemere mereteid ja toimis aluse ja varjupaigana moslemite korsaride laevastikele, mis rüüstasid Bütsantsi kontrolli all olevaid Egeuse mere kalde. Emiraadi sisemõju on vähem tuntud, kuid kõik viitavad sellele, et see sai suurema osa saarest tagasi aastal 842 ja 843 Theoktistos'e juhtimisel, kuid taastamine ei olnud lõpule viidatud ja varsti pöörati tagasi.
135 aastat