De Byzantijnen lanceerden een veldtocht die het grootste deel van het eiland in 842 en 843 onder Theoktistos nam, maar de herovering werd niet voltooid en werd al snel teruggedraaid. Latere pogingen van het Byzantijnse Rijk om het eiland te heroveren mislukten en gedurende de ongeveer 135 jaar van zijn bestaan was het emiraat een van de belangrijkste vijanden van Byzantium. Kreta had het bevel over de zeeroutes van de oostelijke Middellandse Zee en fungeerde als een uitvalsbasis en toevluchtsoord voor moslimcorsairschepen die de door de Byzantijnen gecontroleerde kusten van de Egeïsche Zee verwoestten.
135 jaar