705年(もしくは706年)にはタンジール(モロッコ)がムスリム軍のベルベル人の手に落ち、イベリア半島南部の街々はアフリカから海を渡って侵攻を繰り返すムスリム軍の断続的な攻撃に悩まされるようになっていた。