Els bizantins van llançar una campanya que va prendre la major part de l'illa de nou en 842 i 843 sota Teoktistos, però la reconquesta no va ser completada i aviat va ser revertida. Més tard, els intents de l'Imperi Bizantí de recuperar l'illa van fracassar, i durant els aproximadament 135 anys de la seva existència, l'emirat va ser un dels principals enemics de Bizanci.
135 anys