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 palauttaa 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 muslimikorsareille, jotka ravistelivat Bysantin hallinnassa olevia Egeanmeren rantoja.
laaja-alainen kauppa ja maatalous