Традиционно принято считать, что Пелагий (или, по-испански – Пелайо) был одним из уцелевших в битве при Гвадалете знатных готских воинов (по некоторым сведениям – «князем»), ухитрившимся провести остатки своей дружины через всю Испанию в ее северную оконечность и основать там независимое графство (комитат). Не ранее 721, но и не позднее 725 г., т. е. лет через 12 после поражения и гибели вестготского царя Родриго-Родериха, «старец» (если верить роману Мигеля Сервантеса де Сааведра «Дон Кихот») Пелагий дал арабам бой, расцениваемый испанцами как начало
Место этого боя хорошо известно. Он произошел к востоку от Овьедо, в долине реки Рио Селья, близ пещерного монастыря Ковадонга. Испанский автор Эмилиано де ла Уэрга, большой знаток истории этой священной для испанских христиан долины и побед, одержанных Пелагием над сарацинами (другое название арабов-мусульман), писал о первой победе Пелайо при Ковадонге:
«Когда всякое сопротивление маврам на равнинах Кастилии утратило смысл, князю Пелайо пришли на ум горы и скальные стены Астурии, оказавшиеся неприступными даже для римлян. С остатками войска, разбитого при Гвадалете, он обратил свои стопы на север и начал набирать себе дружину среди мужей Астурии. К нему присоединилось немало туземцев. Это были храбрые воины, хорошо знавшие свою область непроходимых лесов и труднопреодолимых гор. <…> Но и во всем остальном Пелайо проявил большую осмотрительность; он даже поддерживал определенные отношения с губернатором победоносных арабов в Хихоне, и с Кордовой, где, говорят, провел некоторое время в заключении как заложник. Невзирая на то, что его тщательно охраняли, ему удалось бежать и добраться до гор Астурии, где его уже ожидали верные соратники; теперь ему было необхолимо ударить на врага, поскольку арабы, после бегства пленника, уже не сомневались в его намерениях. Он повелел трубить в военную трубу и укреплять лагерь. Оружие, изготовленное по его приказу, состояло из луков со стрелами, кинжалов и небольших копий, служивших туземцам для защиты от хищных зверей (возможно, охотничьих рогатин. –
Весьма интересным представляется и сообщение о Пелагии, содержащееся в «Хронике короля Альфонса III»: