I bizantini lanciarono una campagna che prese la maggior parte dell'isola nel 842 e 843 sotto Teoktistos, ma la riconquista non fu completata e fu presto invertita. Successivi tentativi dell'Impero bizantino di recuperare l'isola fallirono e per i circa 135 anni della sua esistenza, l'emirato fu uno dei principali nemici di Bisanzio. Creta comandava le rotte marittime del Mediterraneo orientale e fungeva da base e rifugio per le flotte corsarie musulmane che saccheggiavano le rive del Mar Egeo controllate dai bizantini.
135 anni