Los bizantinos lanzaron una campaña que tomó la mayor parte de la isla en 842 y 843 bajo Teoktistos, pero la reconquista no se completó y pronto se revirtió. Los intentos posteriores del Imperio Bizantino de recuperar la isla fracasaron, y durante los aproximadamente 135 años de su existencia, el emirato fue uno de los principales enemigos de Bizancio. Creta comandó las rutas marítimas del Mediterráneo oriental y funcionó como una base y refugio para las flotas corsarias musulmanas que saquearon las costas controladas por los bizantinos del mar Egeo. La historia interna del emirato bizantino es menos conocida, pero todo apunta a una gran prosperidad derivada solo de la agricultura y el comercio.
135 años