Благодаря этой анархии наместники или нотабли провинций постепенно создали 23 независимых княжества, которые занимали огромную территорию, простиравшуюся от Арагона на севере и Валенсии на востоке до Андалузии и Мурсии на юге и древней Лузитании на западе. Их называли «удельными» королями (
Христиане использовали раздробленность мусульманских сил и хроническое соперничество мусульманских князей, чтобы приступить к освобождению земель (реконкиста). Уже король Фердинанд I, присоединивший к Кастилии Леон и Галисию, своим отказом аннексировать Наварру (1054 год) продемонстрировал желание сконцентрировать свои силы против неверных. В результате удачных наступательных действий он низвел на положение данников королей Севильи, Бадахоса, Толедо, Сарагосы и расширил свои границы во всех направлениях. В 1063 году папа Александр II принял специальное решение об отпущении грехов всякому, кто пойдет сражаться против мусульман Испании, и французские рыцари во множестве стали присоединяться к своим собратьям по ту сторону гор. Одновременно новое королевство Арагон начало борьбу с королями Сарагосы и Уэски. Совместные действия обоих защитников христианства могли бы стать решающими, но распри из-за престола после смерти Фердинанда (1065 год) парализовали реконкисту.
Лишь тогда, когда король Альфонс VI снова объединил все земли центральной и западной Испании к северу от Тахо, он смог возобновить отцовскую политику (1072 год). В ходе этой сложной и запутанной борьбы, когда христиане и мавры, города и уделы выступали друг против друга, совершенно исключительную политическую роль играл кондотьер Родриго Диас де Вивар, которого испанцы прозвали «борец» (
Властитель Кастилии наложил двойную дань на короля Севильи аль-Мутамида, который выступал против него в распрях из-за престолонаследия и низвел на положение вассала короля Толедо. В 1083 году он совершил большой и победоносный поход через все мусульманские земли вплоть до Тарифы. Затем, воспользовавшись восстанием жителей Толедо, он захватил их город, который превратил в грозную военную базу (1085 год). Ему удалось также расширить свои завоевания от Тахо до Турии, держать под угрозой Мурсию и заставить всех удельных королей востока и юга платить дань. На севере король Сарагосы с трудом противостоял атакам короля Арагона и графов барселонских.
Удельным королям приходилось выбирать между подчинением Альфонсу VI и эмиграцией. Аль-Мутамид, говорят, твердо заявил, что предпочитает быть погонщиком верблюдов в Африке, чем свинопасом в Кастилии. Третий выход из создавшегося положения заключался в том, чтобы противопоставить христианам мусульманские подкрепления из-за моря. Великое народно-мистическое движение, которое волновало тогда мусульманский мир, давало себя знать и в Испании. Сердечные отношения между христианами и маврами уступили место вражде, которая имела не столько политический, сколько религиозный характер. Короли не могли не учитывать настроений, охвативших народные массы. Для защиты истинной веры они обратились за помощью к тому самому берберскому воинству, против которого вели борьбу, повлекшую за собой падение халифата. Они решились ходатайствовать о вмешательстве альморавидов, менее опасном, чем вмешательство хилялийских бедуинов, о котором они сначала подумывали.