Seit Beginn der muslimischen Invasion in Hispanien zogen Flüchtlinge und Kombattanten aus dem Süden der Halbinsel nach Norden, um der islamischen Autorität zu entgehen.Einige hatten in den abgelegenen Bergen Asturiens im Nordwesten der Iberischen Halbinsel Zuflucht gesucht.Dort rekrutierte Pelagius unter den Enteigneten des Südens seine Kämpfergruppe.Die ersten Taten von Pelagius bestanden darin, sich zu weigern, den Muslimen die Jizya (Steuer auf Nicht-Muslime) länger zu zahlen, und die kleinen umayyadischen Garnisonen anzugreifen, die in der Gegend stationiert waren.Schließlich gelang es ihm, einen Provinzgouverneur namens Munuza aus Asturien zu vertreiben.Er hielt das Gebiet gegen eine Reihe von Versuchen, die muslimische Kontrolle wiederherzustellen, und gründete bald das Königreich Asturien, das zu einer christlichen Hochburg gegen eine weitere muslimische Expansion wurde.In den ersten Jahren stellte dieser Aufstand keine Bedrohung für die neuen Herren Hispaniens dar, deren Machtsitz in Córdoba errichtet worden war.Pelagius war nicht immer in der Lage, die Muslime von Asturien fernzuhalten, aber sie konnten ihn auch nicht besiegen, und sobald die Mauren abzogen, würde er immer wieder die Kontrolle erlangen.Die islamischen Streitkräfte konzentrierten sich auf Razzien in Narbonne und Gallien, und es fehlte an Arbeitskräften, um einen belanglosen Aufstand in den Bergen niederzuschlagen.Es war eine Niederlage der Umayyaden in der Schlacht von Toulouse, die wahrscheinlich den Grundstein für die Schlacht von Covadonga legte.Dies war der erste schwere Rückschlag im muslimischen Feldzug in Südwesteuropa.Der Ummayad-Wāli, Anbasa ibn Suhaym Al-Kalbi, zögerte, mit so reinen schlechten Nachrichten nach Córdoba zurückzukehren, und beschloss, dass die Niederschlagung des Aufstands in Asturien auf dem Heimweg seinen Truppen einen leichten Sieg bescheren und ihre schwächelnde Moral verbessern würde.Die Schlacht endete mit einem Sieg für die Streitkräfte von Pelagius.Es gilt traditionell als Gründungsereignis des Königreichs Asturien und damit als Ausgangspunkt der christlichen Reconquista.