Müsəlmanların İspaniyaya hücumunun əvvəlindən yarımadanın cənubundan gələn qaçqınlar və döyüşçülər İslam hakimiyyətindən qaçmaq üçün şimala doğru hərəkət edirdilər.Bəziləri Pireney yarımadasının şimal-qərb hissəsindəki ucqar Asturiya dağlarına sığınıb.Orada cənubdan məhrum edilmişlər arasından Pelagius döyüşçü dəstəsini işə götürdü.Pelagiusun ilk hərəkətləri müsəlmanlara cizyə (qeyri-müsəlmanlardan vergi) ödəməkdən imtina etmək və ərazidə yerləşən kiçik Əməvi qarnizonlarına hücum etmək idi.Nəhayət, Munuza adlı əyalət qubernatorunu Asturiyadan qovmağa nail oldu.O, ərazini müsəlman nəzarətini bərpa etmək üçün bir sıra cəhdlərə qarşı saxladı və tezliklə müsəlmanların daha da genişlənməsinə qarşı xristian qalasına çevrilən Asturiya Krallığını qurdu.İlk bir neçə il ərzində bu üsyan hakimiyyət kürsüsü Kordovada qurulmuş İspaniyanın yeni ağaları üçün heç bir təhlükə yaratmadı.Pelagius həmişə müsəlmanları Asturiyadan uzaqlaşdıra bilmədi, lakin onlar da onu məğlub edə bilmədilər və Moors gedən kimi o, həmişə nəzarəti bərpa edəcəkdi.İslam qüvvələri Narbonna və Qalaya basqın etməyə cəmlənmişdi və dağlarda nəticəsiz bir üsyanı yatırmaq üçün işçi qüvvəsi çatışmazlığı var idi.Çox güman ki, Kovadonqa döyüşü üçün zəmin hazırlayan Tuluza döyüşündə Əməvilərin məğlubiyyəti idi.Bu, Avropanın cənub-qərbində müsəlman kampaniyasında ilk ciddi uğursuzluq idi.Kordovaya belə xoşagəlməz bir pis xəbərlə qayıtmaq istəməyən Əməvi vəli Ənbasa ibn Süheym Əl-Kəlbi evə qayıdarkən Asturiyadakı üsyanı yatırtmaqla qoşunlarına asan qələbə qazandıracaq və onların ruh yüksəkliyini yüksəldəcək.Döyüş Pelagius qüvvələrinin qələbəsi ilə nəticələndi.Ənənəvi olaraq Asturiya Krallığının təməl hadisəsi və bununla da Xristian Reconquista'nın başlanğıc nöqtəsi hesab olunur.