Bysanttilaiset aloittivat kampanjan, joka vei suurimman osan saaresta takaisin vuonna 842 ja 843 Theoktistos-vallan alla, mutta valloitus ei toteutunut ja se peruuntui pian. Myöhemmät Bysantin valtakunnan yritykset vallata saari epäonnistuivat, ja noin 135 vuoden olemassaolonsa ajan emiraatti oli yksi Byzantin suurimmista vihollisista. Kreeta hallitsi itäisen Välimeren meritietä ja toimi tukikohtana ja turvapaikkana muslimien korsarilaivastoille, jotka ravistelivat Bysantin hallinnassa olevia Egeanmeren rantoja.
135 vuotta