Penaklukan Hispania oleh Umayyah
Thariq bin Ziyad lebih banyak dikenal sebagai penakluk Spanyol karena pasukannya lebih besar dan hasilnya lebih nyata. Pasukannya terdiri dari sebagian besar suku Moor yang didukung oleh Musa bin Nushair dan sebagian lagi orang Arab yang dikirim Khalifah Al-Walid I. Pasukan ini kemudian menyeberangi selat di bawah pimpinan Thariq bin Ziyad, dan menguasai sebuah gunung dikenal dengan nama Gibraltar (Jabal Thariq), kemudian di daerah ini membuat pertahanan serta tempat menyiapkan pasukan untuk memulai penaklukan. Dalam pertempuran yang dikenal dengan Pertempuran Guadalete, Raja Roderikus dapat dikalahkan. Dari situ Thariq bin Ziyad dan pasukannya terus menaklukkan kota-kota penting, seperti Corduba, Granata dan Toletum (ibukota Visigoth saat itu). Sebelumnya, Thariq bin Ziyad menaklukkan kota Toletum, ia meminta tambahan pasukan kepada Musa bin Nushair di Afrika Utara, yang kemudian mengirimkan tambahan pasukan sebanyak 5.000 personel, sehingga jumlah pasukan Thariq bin Ziyad seluruhnya 12.000 orang. Jumlah ini belum sebanding dengan pasukan Visigoth yang jauh lebih besar, 100.000 orang.
Pertempuran Covadonga
Selama 50 tahun pertama, pemberontakkan ini tidak mengancam kekuasaan Kekhalifahan Umayyah di Hispania yang berpusat di Cordoba. Pelagius tidak selalu berhasil dalam upayanya untuk mengusir kaum Muslim dari Asturias. Namun, pasukan Muslim mulai melancarkan serangan ke Narbonne dan Galia, sehingga mereka kekurangan tenaga militer di wilayah pegunungan Asturias. Pelagius tidak pernah mencoba memanfaatkan permasalahan ini dan kekalahan Umayyah di tempat lain-lah yang menjadi pemicu Pertempuran Covadonga. Pada 9 Juli 721, pasukan Muslim yang menyeberangi Pegunungan Pirenia telah dikalahkan dalam Pertempuran Toulouse. Peristiwa ini merupakan kekalahan besar pertama umat Muslim selama kampanye militernya di Eropa barat. Enggan kembali ke Cordoba dengan berita buruk ini, wāli Umayyah, Anbasa ibn Suhaym Al-Kalbi, memutuskan untuk memadamkan pemberontakan di Asturias saat sedang dalam perjalanan pulang karena merasa bahwa mereka akan dengan mudah, sehingga akan meningkatkan moral pasukan.