Os bizantinos lanzaron unha campaña que tomou a maior parte da illa de volta en 842 e 843 baixo Teoktistos, pero a reconquista non foi completada e logo foi revertida. As tentativas posteriores do Imperio Bizantino de recuperar a illa fracasou, e durante os aproximadamente 135 anos da súa existencia, o emirato foi un dos principais inimigos de Bizancio. Creta comandou as rutas marítimas do Mediterráneo oriental e funcionou como base e refuxio para as frotas corsarias musulmás que as costas controladas por Bizantinos do mar Exeo.
135 anos