アブー・ハフス・ウマル・バッルーティー
アンダルス人たちは、ビザンツ帝国領の島、クレタに向かった。クレタ島に到着すると、メッサラ湾のハラクス岬から上陸して北上し、現在のイラクリオンに近くに根拠地を定めた。アブー・ハフスとその仲間たちは数年の間にクレタ島からビザンツ帝国の支配者を追い出し、また、奪還しにやってきた海軍を何度も追い返し、自立的な王国を建設した。アブー･ハフスはクレタ上陸後に乗ってきた船を燃やし、不退転の決意で征服を敢行したというストーリーが、11世紀後半の年代記作者スキュリチェスなどの語りで一般的によく知られている。