イスラーム期のクレタ
クレタの海賊活動は930年代と940年代に再び頂点を迎え、南部ギリシア、アトス、そして小アジア(アナトリア)の西海岸は荒廃の一途を辿った。この結果、ビザンツ皇帝コンスタンティノス7世(在位:913年-959年)は949年に新たな遠征軍を派遣した。しかしこの艦隊も奇襲を受け、ビザンツの年代記作家たちはこの敗北の原因を指揮官であった宦官コンスタンティノス・ゴンギュレス(英語版)の無能と未熟のためとした。コンスタンティノス7世はしかし諦めることはなく、その治世の最後の年に新たな遠征の準備をした。この遠征は彼の後継者ロマノス2世(在位:959年-963)によって実現した。彼は艦隊指揮を有能な将軍ニケフォロス・フォカスに委ねた。大艦隊と大軍を指揮するフォカスは960年の6月か7月に出航してクレタ島に上陸し、ムスリムの初期の抵抗を排除した。長きにわたるハンダクス包囲(英語版)は冬を超えて961年まで続き、3月6日には総攻撃が行われた。
ハンダクスは略奪され、モスクと城壁は解体された。ムスリムの住民は殺されるか奴隷とされ、クレタ島の最後のアミール、アブドゥルアズィーズ・ブン・シュアイブ(英語版)(Kouroupas)と彼の息子、(アン)ヌウマーン(英語版)(Al-Numan、Anemas)は捕らえられてコンスタンティノープルへ連行され、フォカスは凱旋式を催した。クレタ島はビザンツ帝国のテマとして再編され、残留したムスリムは聖ニコン(英語版)のような伝道師たちによってキリスト教に改宗した。改宗者の中にはクレタの王子アネマス(ヌウマーン)もいた。彼はビザンツ帝国に臣従し、970年から971年にかけてのルーシ族との戦争の際、ドロストロン(英語版)で死亡した。
9世紀前半から961年3月までの130年間ほどの間、クレタ島を支配したムスリムの政権が、いつごろどのようにクレタ島を征服したか、さらに、征服の主体となった彼らがどのような人々であったのかという問題については、史料が不十分であるため明らかになっていない。征服の始期については、ビザンツ側の史料に基づくと、ビザンツ皇帝ミカエル2世(在位:820年-829年)の治世後半のある時点であるのはたしかである。
上記クレタ島征服の主体は、マクリーズィーによる年代記の記述などを根拠に、伝統的に、アブー・ハフスという人物に率いられ、イベリア半島からやってきたムスリムの集団(Spanish Muslim, Spanish Arabs, Andalucians; 以下では al-Andalusī を意味することを意図して「アンダルス人」と呼ぶ。)であると考えられている。マクリーズィーによると、アブー・ハフスに率いられたアンダルス人は、長い流浪の歴史をもっており、もともとは818年に勃発した後ウマイヤ朝アミール・ハカム1世への反乱(カタルーニャ語版)後の弾圧を生き延びたラバドの住民であるという。その後、流民の流入と流出を繰り返して一万人以上の集団を形成し、処々で寇掠を繰り返しながらアッバース朝支配下のエジプト・アレクサンドリアに上陸した。その後、彼らはイブン・ターヒル(英語版)により包囲されてアレクサンドリアから追い出され、クレタ島に向かったとされる。
しかし、W. Kubiakが指摘するように、彼らが後ウマイヤ朝(コルドバ)に起源をもつという説は別の史料と矛盾しているように見受けられる。別の史料では、アンダルス人の海賊たちは798/9年初頭にアレクサンドリアに現れ、この都市の支配を手にしたのが814年であるという。
しかしミカエル2世は別の大規模遠征を企画し、軍艦の新造とテッサラコンタリオイ(Tessarakontarioi)と呼ばれる新しい水兵の募集を行った。オオリュファス(英語版)の指揮するビザンツ艦隊はアラブ人をエーゲ海の島々から追い払うことができたが、クレタ島の奪回には失敗した。ミカエル2世の後継者テオフィロス(在位:829年-843年)は後ウマイヤ朝のアブド・アッラフマーン2世へ使者を送り、クレタ島のアンダルス人亡命者に対する共同行動を提案した。しかしアブド・アッラフマーン2世はクレタ島に対するビザンツ帝国の行動への同意以上のものを提供することはなかった。829年10月、クレタ島のアンダルス人はタソスの戦い(英語版)でビザンツ海軍を撃破し、オオリュファスの戦力の多くを無力化した。そしてエーゲ海の海岸地帯での略奪が可能となった。後に彼らはエウボイア(835年-840年頃)、レスボス島(837年)、そしてテマ・トラケシオイ(英語版)の沿岸地帯を襲撃し、そこでラトロス山(英語版)の修道院を破壊した。しかし彼らは現地のストラテゴス、コンスタンティノス・コントミュテス(英語版)によって徹底的に打ち破られた。
842年のテオフィロスの死後、クレタの脅威に対抗するための新たな処置がビザンツの新政権で取られた。843年に新たな「海のテマ」(テマ・アイガイウ・ペラグス(英語版))がアラブ人の襲撃により効率的に対応するために設置された。そしてクレタ島を奪回するための別の遠征計画が強力なロゴテテス(英語版)で摂政のテオクティストス(英語版)の個人的なリーダーシップの下で組織された。