Al-Walid I
クレタ島は7世紀半ばのの第1波以来、ムスリムの軍勢によって襲撃されていた。最初の攻撃が654年にあり、別の襲撃が674/675年にあった。島の一部はウマイヤ朝のカリフ、アル＝ワリード1世（在位：705年-715年）の治世中に一時的に占領された。しかしながら、8世紀に時折行われた襲撃にもかかわらず、クレタ島が当時征服されることはなく、ビザンツ帝国はこの島の支配を維持した。クレタ島はこの島を確保するのに効果的な遠征を行うには、アラブ人の海軍基地であったレヴァントから遠すぎた。