Los musulmanes también habían estado reconociendo el terreno, tanteando las costas españolas con breves ataques y saqueando varias ciudades: el primero, ya citado, bajo el reinado de Ervigio, y el último en julio de 710, tras la conquista de Ceuta, con el desembarco de Tarif ben Malluk en la isla de Tarifa y su posterior vuelta al norte de África.