Mağrip valisi Musa b. Nusayr Halife Abdülmelik’e mektup yazarak İspanya’nın fethi için izin istedi. Abdülmelik müslümanların hayatlarını tehlikeye atmamasını küçük seferler yaparak durumu anlaması ve sonra karar vermesini söyleyince Tarif b. Malik komutasında 500 kişlik bir kuvveti İspanya’ya yolladı. 710 yılında Yeşil adaya çıkan birlik durumun fetih için uygun olduğunu görerek geri döndüler.