A bizánciak hadjáratot indítottak, amely 842 és 843 között a sziget nagy részét elfoglalta Theoktistos alatt, de a visszafoglalás nem fejeződött be, és hamarosan visszafordult. A bizánci birodalom későbbi kísérletei a sziget visszaszerzésére kudarcot vallottak, és fennállásának körülbelül 135 éve alatt az emírség Bizánciának egyik fő ellensége volt. Kréta a keleti Földközi-tenger tengeri útjait irányította, és bázisként és menedékhelyként szolgált a muszlim korsárflották számára, amelyek a bizánciak által ellenőrzött égei-tengeri partokat pusztították. A bizánci emírség belső története kevésbé ismert, de mind azt mutatja, hogy a sziget csak a mezőgazdaságból származik, de nem is a kalózkodásból.
135 év