La isla permaneció abandonada y hasta la triunfal expedición bizantina dirigida por Stravrakios al centro y sur de Grecia en el 783 no se comenzó a restaurar el dominio bizantino, pero no parece que tampoco hubiera establecimientos permanentes militares hasta después de que Creta fuera reconquistada en el 961.