Teoctisto recuperó efímeramente Creta en el 843-844, pero la volvió a perder tras sufrir una derrota en el Bósforo.