Мусульмане не захватили Астурию. Это горный район с сильно пересеченной местностью; там не было крупных населенных пунктов, а население жило бедно. Согласно распространенному преданию, по многим признакам легендарному, здесь скрывались после нашествия мусульман бежавшие знатные вестготы. Один из них, по имени Пелайо, встал во главе изгнанников и очень скоро организовал движение по отвоеванию (Реконкиста) утраченной территории. Фактически нет достоверных сведений об этом Пелайо. Имя его не готского происхождения; авторы небольших хроник (cronicoes), написанных в конце IX и в X в., стремятся возвести его происхождение, каждый на свой манер, к древним вестготским королям, с тем чтобы таким образом установить связь между горными воинами и «восстановлением» христианства в Испании. Живший в ту эпоху арабский писатель пишет, что речь шла о некоем галисийце. Уже в наше время один историк предположил, что это мог быть крестьянин, которому удалось выдвинуться среди своих собратьев в пору кризиса, последовавшего за уничтожением вестготского королевства. Другой историк, опираясь на окончание в имени, считает Пелайо выходцем из Астурии. Все, что можно сказать, — это то, что предполагаемое сопротивление со стороны вестготской знати свелось к возникновению местного очага независимости, сложившегося вокруг предводителя из числа тех же местных жителей.
Еще до 750 г. воины-берберы, находившиеся в северных районах (в частности, в Галисии), взбунтовались против арабов. Чтобы подавить мятеж, немногочисленные арабы призвали на помощь сирийские войска. Последовала длительная и ожесточенная гражданская война, в результате которой земли к северу от Доуру оказались полностью или почти свободными от захватчиков: жившие там берберы отправились на юг воевать с арабами.
Теперь испано-готское население этих районов смогло поднять голову и встало на сторону астурийцев в их противостоянии с маврами. Галисия стала одним из тех регионов, где борьба между маврами и христианами была наиболее ожесточенной и разрушительной. Данное обстоятельство повлияло на формирование некоторых социальных характеристик местного населения этой области, давшей начало средневековой Португалии.
Еще до конца VIII в., больше из-за ухода мавров, занятых междоусобными войнами, чем вследствие активной христианской «реконкисты», Пиренейский полуостров оказался разделен на две зоны, граница между которыми проходила примерно следующим образом: от Коимбры она шла по руслу реки Мондегу, затем через города Талавера, Толедо, Тудела и Памплона. Население этой территории не имело определенного постоянного единства, кроме церковного. Некоторые епархии (среди них епархии городов Порту и Брага) были покинуты епископами; однако, несмотря на это, католический культ там не прерывался.
