イスラーム期のクレタ
717年から718年にかけてのコンスタンティノープル包囲以来、ムスリム艦隊がビザンツ帝国の首都コンスタンティノープルに肉薄したのは初めてであった。しかし彼らは帰還時、ビザンツ軍の新たな司令官ニケタス・オオリュファス(英語版)によってカルディアの戦い(英語版)で手痛い敗北を被った。すぐ後、オオリュファスは再びコリンティアコス湾の戦い(英語版)でクレタ艦隊を打ち破り、多数の捕虜を得た。捕虜たちは略奪行為に対する報復として苛烈な拷問を受けた。ほぼ同じころ、ヤーザマーン・ハーディム(英語版)によって率いられたタルソスのムスリム艦隊はハルキスで襲撃され破壊(英語版)された。これらのビザンツ軍の勝利は明らかに一時的な休戦をもたらし、クレタのアミール、Saïpes(シュアイブ・ブン・ウマル(英語版))はおよそ10年間に亘り、ビザンツ帝国への貢納を義務付けられた。
ビザンツ領への襲撃はすぐ後に再開され、これにはクレタ人に加えて北アフリカ人とシリア人の艦隊が加わった。ペロポネソス半島は彼らの襲撃によって特に激しく苦しめられ、エウボイアとキュクラデス諸島(パトモス島、カルパトス島、そしてソカストロ島(英語版))の周囲がクレタの支配下に入った。クレタの支配は、北はサロニコス湾のアエギナ島、ペロポネソス半島南岸沖のエラフォニソス島(英語版)とキティラ島に至るまで広がっていた。