イスラーム期のクレタ
キュクラデス諸島の中の大島であるナクソス島、それに恐らくパロス島とイオス島の周囲の島々は、人頭税(ジズヤ)の支払いを強制された。全般的にクレタ島のムスリムは遺物や文学に痕跡をほとんど残していないため、一時的に支配または占領された島は実際にはもっと多い可能性がある。このアラブの襲撃の新たな潮流はエーゲ海全域において、いくつかの島の完全な荒廃と、各地の海岸部が放棄されより防御に適した内陸部に集落が移動するという影響をもたらした。アテネもまた896年-902年頃に恐らく占領され、904年にはトリポリのレオン(英語版)が率いるシリア艦隊がビザンツ帝国第2の都市テッサロニキを略奪(英語版)した。クレタ島のアラブ人はこのシリア人たちと緊密な協力関係にあり、シリア艦隊はしばしばクレタ島を基地として、またレオンがテッサロニキから引き揚げる際には中継地として利用した。この時、およそ20,000人以上のテッサロニキ人の虜囚がクレタ島で奴隷として売却または贈与された。また、クレタの政権はエジプトのトゥールーン朝(868年-905年)政府から強力な支援を受けていた。しかしトゥールーン朝の後成立したイフシード朝の後継者たちはクレタへの支援を怠った。911年、ヒメリオス(英語版)の指揮の下、100隻以上の軍船を用いた新たなビザンツ帝国のクレタ島への大規模遠征が開始された。しかしこの遠征軍は数ヶ月で島からの撤退を余儀なくされた。そして撤退の途中、ヒメリオスの艦隊はキオス島の戦いでシリア艦隊によって粉砕された。