З початку мусульманського вторгнення в Іспанію біженці та комбатанти з півдня півострова рухалися на північ, щоб уникнути ісламської влади.Деякі знайшли притулок у віддалених горах Астурії в північно-західній частині Піренейського півострова.Там Пелагій набрав свій загін бійців з числа позбавлених півдня.Першими діями Пелагія були відмова більше платити джизью (податок з немусульман) мусульманам і напад на невеликі гарнізони Омейядів, які були розміщені в цьому районі.Зрештою йому вдалося вигнати губернатора провінції на ім'я Мунуза з Астурії.Він утримував територію від ряду спроб відновити мусульманський контроль і незабаром заснував Королівство Астурія, яке стало християнським оплотом проти подальшої мусульманської експансії.Протягом перших кількох років це повстання не становило загрози для нових господарів Іспанії, резиденція влади яких була встановлена ​​в Кордові.Пелагій не завжди міг утримати мусульман від Астурії, але вони також не могли перемогти його, і щойно маври пішли, він завжди відновлював контроль.Ісламські війська були зосереджені на набігах на Нарбонну та Галлію, і не вистачало живої сили для придушення незначного повстання в горах.Саме поразка Омейядів у битві під Тулузою, ймовірно, створила основу для битви при Ковадонзі.Це була перша серйозна невдача в мусульманській кампанії в південно-західній Європі.Не бажаючи повертатися до Кордови з такими відверто поганими новинами, валі Оммеядів, Анбаса ібн Сухайм Аль-Калбі, вирішив, що придушення повстання в Астурії по дорозі додому дасть його військам легку перемогу та підніме їхній моральний дух.Битва завершилася перемогою військ Пелагія.Традиційно це вважається основоположною подією Королівства Астурія і, таким чином, початковою точкою християнської Реконкісти.