イスラーム期のクレタ
この遠征はクレタ島の大部分を占領することに成功したにも拘らず、テオクティストスはコンスタンティノープルの政治的陰謀の結果軍団を放棄しなければならず、取り残された軍はアラブ人たちによって壊滅させられた。クレタ島のアラブ人を弱体化させる努力の中で、853年にいくつかのビザンツ艦隊が東地中海での連携作戦に従事し、クレタ向けの武器を鹵獲するためにエジプトの海軍基地ダミエッタを攻撃(英語版)した。続く数年間にビザンツ軍はアラブ人に対していくつかの成功を収めたが、それにもかかわらずクレタ島のアラブ人は860年代初頭には略奪を再開し、ペロポネソス半島、キュクラデス諸島、そしてアトスを攻撃した。866年、ビザンツ帝国のカエサル、バルダス(英語版)はクレタ島を征服するための別の大規模遠征軍を組織したが、政敵のマケドニア人バシレイオスによってバルダスが殺害されたために艦隊が首都を出陣してからわずか2週間で遠征は終了した。
870年代初頭、クレタ島のアラブ人による襲撃は新たな段階に達した。彼らの艦隊はしばしばビザンツ帝国から移った反逆者によって指揮され、エーゲ海から更に遠くダルマティアの海岸地帯にまで活動範囲を広げた。873年頃のある時、ビザンツ帝国の反逆者フォティオス(英語版)指揮下のクレタ艦隊はマルマラ海にさえ入り込み、成功はしなかったもののプロコンネソスを攻撃した。
このクレタ島の初期ムスリム時代は残存史料の欠如のためにその内部の歴史に関して比較的不明瞭な状態である。更に、恐らく961年以降のビザンツ帝国による意図的な破壊のために当時の主要な考古学的遺物は残っておらず、アラブ人の存在を思い起こさせるのは少数の地名のみである。このことはクレタ島のアンダルス人政権についての一般的な理解に影響を与えた。この国についての情報をほとんどビザンツ側の史料に頼らざるをえなかった学者たちは、ビザンツ人の色眼鏡を通して、伝統的にムスリム支配下のクレタ島を典型的な「海賊の巣窟」と見做しており、海賊行為と奴隷貿易によって存立していたと考えていた。
一方で、イスラーム世界のクレタについての散発的な言及が描く姿は、秩序だった金融経済と広範な貿易関係を持つ整った国家の姿であり、これらの記録はハンダクスが重要な文化的中心地であったことを証明している。現代に残された重量と品位の安定した大量の金・銀・銅のコインは強力な経済と人々の高い生活水準を示している。経済は他のイスラーム世界、とりわけエジプトとの交易と、農業の隆盛によって強化された。独立国家を維持するための必要性と、また同様にイスラーム世界の市場へのアクセスが農業の強化をもたらした。