С самого начала мусульманского вторжения в Испанию беженцы и комбатанты с юга полуострова двигались на север, чтобы избежать власти ислама.Некоторые нашли убежище в отдаленных горах Астурии в северо-западной части Пиренейского полуострова.Там, из числа обездоленных юга, Пелагий набрал свой отряд бойцов.Первыми действиями Пелагиуса были отказ платить мусульманам джизью (налог на немусульман) и нападение на небольшие гарнизоны Омейядов, дислоцированные в этом районе.В конце концов ему удалось изгнать губернатора провинции по имени Мунуза из Астурии.Он удерживал территорию от ряда попыток восстановить мусульманский контроль и вскоре основал Королевство Астурия, которое стало христианским оплотом против дальнейшей мусульманской экспансии.В течение первых нескольких лет это восстание не представляло угрозы для новых хозяев Испании, центр власти которых располагался в Кордове.Пелагиусу не всегда удавалось удержать мусульман подальше от Астурии, но и они не могли победить его, и как только мавры уходили, он всегда восстанавливал контроль.Исламские силы были сосредоточены на набегах на Нарбонну и Галлию, и для подавления несущественного восстания в горах не хватало живой силы.Это было поражение Омейядов в битве при Тулузе, которое, вероятно, подготовило почву для битвы при Ковадонге.Это была первая серьезная неудача в мусульманской кампании в Юго-Западной Европе.Не желая возвращаться в Кордову с такими откровенно плохими новостями, вали Омейядов Анбаса ибн Сухайм Аль-Кальби решил, что подавление восстания в Астурии по пути домой обеспечит его войскам легкую победу и поднимет их боевой дух.Битва закончилась победой сил Пелагия.Он традиционно считается основополагающим событием Королевства Астурия и, таким образом, начальной точкой христианской Реконкисты.