Hispania'nın Müslüman işgalinin başlangıcından beri, yarımadanın güneyinden gelen mülteciler ve savaşçılar İslami otoriteden kaçınmak için kuzeye hareket ediyorlardı.Bazıları İber yarımadasının kuzeybatı kesimindeki uzak Asturias dağlarına sığınmıştı.Orada, güneydeki mülksüzleştirilmişler arasından, Pelagius savaşçı çetesini topladı.Pelagius'un ilk icraatları, artık Müslümanlara cizye (gayrimüslimlerden alınan vergi) ödemeyi reddetmek ve bölgede konuşlanmış olan küçük Emevi garnizonlarına saldırmak oldu.Sonunda Mınıza adlı bir eyalet valisini Asturias'tan kovmayı başardı.Bölgeyi Müslüman kontrolünü yeniden kurmaya yönelik bir dizi girişime karşı tuttu ve kısa süre sonra Müslümanların daha fazla yayılmasına karşı bir Hıristiyan kalesi haline gelen Asturias Krallığı'nı kurdu.İlk birkaç yıl boyunca bu isyan, iktidar merkezi Córdoba'da kurulmuş olan Hispania'nın yeni efendileri için hiçbir tehdit oluşturmadı.Pelagius her zaman Müslümanları Asturias'tan uzak tutamadı ama onlar da onu yenemediler ve Moors ayrılır ayrılmaz kontrolü her zaman yeniden kurardı.İslami güçler Narbonne ve Galya'ya baskın yapmaya odaklanmıştı ve dağlarda önemsiz bir ayaklanmayı bastırmak için insan gücü sıkıntısı vardı.Muhtemelen Covadonga Savaşı'na zemin hazırlayan, Toulouse Savaşı'ndaki bir Emevi yenilgisiydi.Bu, güneybatı Avrupa'daki Müslüman kampanyasındaki ilk ciddi başarısızlıktı.Böylesine katıksız kötü haberlerle Córdoba'ya dönme konusunda isteksiz olan Emevi valisi Anbasa ibn Suhaym Al-Kalbi, eve giderken Asturias'taki isyanı bastırmanın birliklerine kolay bir zafer sağlayacağına ve azalan morallerini yükselteceğine karar verdi.Savaş, Pelagius'un güçleri için bir zaferle sonuçlandı.Geleneksel olarak Asturias Krallığı'nın kuruluş olayı ve dolayısıyla Hıristiyan Reconquista'nın başlangıç ​​noktası olarak kabul edilir.