イスラーム期のクレタ
ビザンツ人は842年と843年にテオクティストス(英語版)の指揮で島を奪回すべく遠征を行い島の大半を制圧したものの、直後に撃退され最終的に再征服が達成されることはなかった。ビザンツ帝国によるその後の奪回の試みも全て失敗し、クレタ島の独立政権は135年ほどにわたり存続した。この国はビザンツ帝国の主たる敵の1つとなった。クレタ島のアラブ人はアミール(太守)の下で東地中海のシーレーンを制し、クレタ島はムスリムの海賊船団の前線基地、安全地帯としての役割を果たした。彼らはビザンツ帝国支配下のエーゲ海沿岸地域を荒らしまわり大きな被害を与えた。残された史料が少ないためにイスラーム期のクレタの歴史は、よく判っていない。ただ、イスラーム世界に残された記録によれば、当時のクレタ人(アンダルス人、アラブ人)は単に海賊活動を盛んに行っただけではなく、広域での貿易も行い、さらには農業にも力を入れていたと考えられる。クレタ島のアラブ人勢力はニケフォロス・フォカスによる960年から961年にかけての大規模な遠征によって終焉を迎えた。