Ing taun 842 lan 843 ing sangisoré Theoktistos, bangsa Bizantium ngluncuraké kampanye kanggo ngrebut sebagian besar pulo kasebut, nanging penaklukan kasebut ora rampung lan ora suwe dibatalake. Nyoba mengko dening Kekaisaran Bizantium kanggo mbalekake pulo kasebut gagal, lan udakara 135 taun ana, emirat kasebut minangka salah sawijining mungsuh utama Byzantium. Kreta mrentah jalur laut Mediterania Wétan lan dadi basis lan papan perlindungan kanggo armada corsair Muslim sing nyerang pesisir Laut Aegean sing dikontrol dening Bizantium.
135 taun