Объединительная политика астуро-леонских королей тормозилась порядком престолонаследия: как правило, после смерти монарха королевство делилось между его сыновьями, чему обычно сопутствовала междоусобная борьба. Так, после смерти Альфонса III королевство было разделено на три части: Гарсиа получил собственно Леон, Ордоньо — Галисию и Лузитанию, Фруэла — Астурию. После смерти Ордоньо II происходила борьба между его сыновьями Санчо и Альфонсом IV. В середине X в. свергнутый знатью с престола король Санчо прибег к помощи халифа Абдаррахмана III для того, чтобы вернуть себе корону.
О силе партикуляристских тенденций в государстве свидетельствует отделение Кастилии (до VIII в. — Бардулия). Со второй половины IX в. страна, покрытая крепостями (
Граф Феонан Гонсалес (930–970), ставший позднее героем кастильского эпоса, добился предоставления ему в управление всех областей Кастилии, находившихся в ведении других графов (Бургоса, Лантарона, Лары, Алавы, Серезо), и получил возможность именоваться «графом всей Кастилии». Он поднял восстание против короля Рамиро II и после длительной борьбы упрочил свое положение правителя Кастилии. Ему удалось передать свое графство сыну. В начале XI в. Кастилия вошла в состав Наваррского государства, а с 1035 г. она стала самостоятельным королевством.
Очаги сопротивления арабам возникли в VIII в. и в Наварре. Мусульманам пришлось разместить в Памплоне — единственном городе этой области — гарнизон. В конце VIII — начале IX в. Наварра вступает в соприкосновение с Каролингской монархией. Карл Великий, совершая поход на Сарагосу, занимает Памплону, а возвращаясь на родину, разрушает ее стены. Баски совершают нападение на его арьергард в Ронсевале (778 г.). Позднее, в начале IX в., баски признают верховную власть франкского императора, но и после этого ведут вооруженную борьбу против франков. В конце VIII — начале IX в. королем Памплоны был Иньиго Ариста. Его сын и преемник Гарсиа Иньигес сближается с Леоном и оказывается во враждебных отношениях с эмиром.
Основатель новой династии Санчо Гарсес I (905–925) начинает экспансию на юг. Он занимает Нахеру, строит крепость Вигуэру. Ему приходится отражать натиск со стороны Абдаррахмана III, захватившего Памплону. В конечном счете король Наварры сохранил свои владения, но его преемники вынуждены были признать верховную власть эмира. Наваррский король завладел графством Арагон. Зенита своего политического могущества Наварра достигла при короле Санчо III Великом (1000–1035). Он включил в состав королевства области Собрарбе и Рибагорсу, графство Кастилию и оккупировал Леон. Его влияние распространялось на Гасконь и Барселону.
Начальная история Арагона не освещена источниками. К началу IX в. Арагон — маленькое политическое образование в северо-восточной части полуострова, в горных долинах Ронкаля и Хистайна, обязанное своим наименованием реке Арагон. Центром этого графства была крепость Хака. На западе от Арагона находились владения Памплоны, на востоке — графство Урхель и Барселона, к югу — часть долины реки Эбро, остававшаяся в руках мусульман. Материальные и людские ресурсы графства в это время были слишком незначительны для того, чтобы оно самостоятельно осуществляло Реконкисту. Во время правления наваррского короля Гарсиа Санчеса (925–970) Арагон окончательно вошел в состав королевства Наварры.
В Каталонии христианские области, независимые от эмирата, появились после походов Карла Великого и Людовика Благочестивого в Испанию. Франки завоевали крепости и города Хёрону, Аусону, Лериду, Барселону, Таррагону, Тортосу. Возникли графства Барселона, Ампуриас, Бесала, несколько позднее — графства Серданьское, Пальярское и Урхельское. Вместе с Септиманией они составили маркизат Готию. Уже. в 827. г. начались восстания готских графов против франкского господства. Король Франции Карл Лысый разделил маркизат Готию и Испанскую марку, которая и составила Каталонию. В 873 г. граф Барселоны Вифред Мохнатый добился независимости. Он управлял также Урхелем и отвоевал у арабов области Рипполя, Монсеррата, Аусоны. Позднее все каталанские графства, кроме Пальярса и Ампурданы, подчинились его власти. Он деятельно осуществлял колонизацию, строил и укреплял монастыри. Перед смертью Вифред разделил свои владения между тремя сыновьями. Его преемники участвовали во внутренних войнах Кордовского халифата. В конце X в. Каталония, как и другие христианские государства Испании, оказалась неспособной противостоять натиску со стороны арабов, которых возглавлял Альманзор.