イスラーム期のクレタ
アンダルス人たちがクレタの征服をどのように進めたのかという点についても詳細は不明である。スーダ湾(英語版)か現在のイラクリオンあたりの北岸から侵入を開始したとよく言われているが有力な根拠に基づくものではなく、まず人口希薄な南岸に上陸して、その後、人口稠密な内陸及び北岸に移動したという説を述べる学者もいる。ところでイラクリオンは当時まだ存在しない。イラクリオンはムスリムによるクレタ征服時代に建設された街であり、正確な建設時期は不明だが、南岸征服が先とする説によると、次に述べるミカエル2世によるクレタ奪回の試みの後かもしれない。
ミカエル2世はアンダルス人のクレタ島上陸を知るとすぐに、彼らが島全体の支配を確保するよりも前に対応を始め、島を奪回するために相次いで遠征軍を送った。スラヴ人トマスの反乱の間に生じた損害はビザンツ帝国の対応能力を低下させており、もしもアンダルス人のクレタ島上陸が827/828年のことであったならば、徐々に進行していたチュニジアのアグラブ朝によるシチリアの征服(英語版)に対応するための軍艦と人員の転用もクレタ島の問題への対応を妨げたであろう。ビザンツ帝国のテマ・アナトリコイのストラテゴス(strategos)、フォテイノス(英語版)とコメス・スタブリ(英語版)のダミアノス(Damian)の指揮による最初の奪回遠征はビザンツ軍が野戦で敗れ、ダミアノスが戦死した。2回目の遠征隊はテマ・キビュライオタイ(英語版)のストラテゴス、クラテロス(英語版)の指揮する70隻の軍艦と共に翌年に派遣された。この遠征軍は当初勝利を収めたが、慢心に陥ったビザンツ軍は夜襲を受けた。クラテロスはコス島に逃走したが、そこでアラブ人に囚われ十字架にかけられた。