В королевстве, основанном готом Пелагием в 720 году в Овьедо, утвердился тот вид христианской веры, который в дальнейшем будет прочно ассоциироваться с национальным характером жителей Иберии. В таком контексте особенно важным становится то, что в начале IX века в галисийском городке Компостела были обретены мощи, после недолгих споров признанные мощами апостола Иакова, которые море чудесным образом принесло на северо-западный берег Испании. Иаков традиционно считался проповедником христианства на Пиренейском полуострове. Подобная реликвия повышало статус церкви Астурийского королевства, делая ее равной церквям, основанным апостолами — римской, александрийской, антиохийской, константинопольской, — и позволяло успешно конкурировать с ними (венецианцы могли бы считать свою церковь не менее значительной, так как туда из Александрии были доставлены мощи святого апостола Марка). Астурийская монархия опиралась на культ «Сант-Яго» (позднелатинское стяжение слов sanctus Jacopus — святой Иаков), чтобы отстоять свою преемственность по отношению к вестготской короне, прерванную арабо-берберским вторжением. С той же целью был разработан крупный проект нового заселения долины реки Дуэро, который охватывал как новые населенные пункты (в том числе город Бургос, вокруг которого к середине X века образовалось целое графство), так и старинные города, чье население к тому времени сильно сократилось. Реализация этого проекта стала возможной еще и потому, что в то время почти во всей Европе не только улучшились климатические условия, но и наметился демографический подъем, который достигнет своего апогея в период с X по XII века и замедлится только во второй половине XIII века. Когда при Альфонсе III Великом (866–910) столица Астурии была перенесена из Овьедо в основанный еще римлянами город Леон, от которого королевство получило новое название, стало очевидно, что правители намерены сдвинуть границы к югу и расширить область расселения астурийцев по направлению к плоскогорью. Полномасштабные военные действия против сарацин были невозможны, но кратковременные набеги (aceifas) случались нередко.
Похожие планы разрабатывались в Наварре, ставшей в 926 году королевством и позже присоединенной к Кастилии в Арагоне, который стал королевством в 1035 году, когда после смерти Санчо III Наваррского окончательно отделились друг от друга кастильское, арагонское и наваррское государства; и в каталонском графстве со столицей в Барселоне, возникшем из каролингской Испанской марки. В конце X века неустойчивая иберийская граница между мусульманами и христианами закрепилась вдоль реки Дуэро. На северо-восточном краю этой границы каталонцы, отбив в 985–1003 годах целую серию нападений мавров на Барселону, стремились, в свою очередь, расширить собственные владения до Таррагоны, которая находилась на полпути от их столицы до мусульманского города Тортосы в устье реки Эбро.