イスラーム期のクレタ
アブー・ハフスはビザンツ帝国による初期の攻撃を撃退し、ゆっくりと島全体を統合した。クレタを征服したムスリムは、827年か828年の夏、クレタ島の北岸に近い場所に、ハンダクスという城砦を建設した。「ハンダクス」(Χάνδαξ, ラテン文字転写:Chandax)あるいは「ハンダカス」(Χάνδακας)はギリシア語文献に見える呼び名であり(なお「カンダクス」と読む場合もある)、クレタのムスリムはアラビア語で「掘割」を意味する الخَنْدَق(ハンダク)を含む名前で呼んだ。なお、ハンダクス建設以前の彼らの根拠地は、クレタ南部のゴルテュス(ゴルテュン)だった可能性がある。また、ハンダクスはアブー・ハフスの王国の首都になり、クレタがビザンツ帝国に奪回された後も、「カンディア」、「ヘラクレイオン」と、その時々の支配者に応じて名称を変えながら、現在の町イラクリオンへと発展することになる。
アブー・ハフスはアッバース朝のカリフの宗主権を承認していたが、事実上独立した諸侯として統治した。彼らによるクレタ島の征服は、東地中海における海軍力のバランスを変更し、それまで安全だったエーゲ海の沿岸部に頻繁かつ破壊的な略奪をもたらしたという点で重要な出来事であった。
クレタ島のアンダルス人たちはまた、その歴史の初期のいずれかの時点でキュクラデス諸島のいくつかの島を占領した。