Одному из сыновей короля, Альфонсу VI, в конце концов удалось, хотя и с трудом, снова объединить под своей властью Кастилию и Леон. Он нанес новые поражения маврам — при поддержке человека, имя которого вскоре стало легендарным — Родриго Диаса де Вивара, по прозвищу Сид Кампеадор (campi ductor, то есть «военачальник»; «Сид» — это в действительности арабское сайид, «господин»). Состоялась закладка двух новых больших соборов — в Барселоне в 1058 году (старый собор был разрушен во время набегов ал-Мансура 985–1003 годов) и в Сантьяго в 1075 году. В этом проявилось широко распространенное тогда представление, что религиозные и военные дела тесно связаны между собой и что вслед за победой приходит процветание.

С другой стороны, история Сида, строптивого союзника не всегда прямодушного короля, дает яркое представление о том, чем на самом деле была Реконкиста: войной христиан с маврами, которая характеризовалась как всплесками огромного и порою яростного энтузиазма, так и периодами, когда господствовала бесстрастная и циничная «реальная политика». Впавший в немилость у короля и в 1081 году отправленный в изгнание (кроме всего прочего, еще и за отказ соблюдать гарантии, которые король дал маврам), Родриго поступил на службу к эмиру Сарагосы. Тот воевал с эмиром Лериды, который, со своей стороны, пользовался поддержкой Санчо Арагонского и Раймунда-Беренгара II, графа Барселонского. Подобные военные союзы мавров и христиан против таких же мавро-христианских альянсов были вполне обычным делом. Даже Альфонсу VI удалось 6 мая 1085 года захватить Толедо благодаря поддержке мусульманского малика Бадахоса, противника ал-Кадира, правителя Толедо. Именно убийство последнего заставило Сида, горевшего желанием отомстить за друга-сарацина (Сид, кроме того, намеревался участвовать в процессе новых завоеваний, но при этом играть по своим правилам), осадить Валенсию, которая ранее не захотела его принять. 15 июня 1094 года, после двадцатимесячной осады, Валенсия пала, и Сид, примирившись с Альфонсом, стал сеньором этого города. Он правил Валенсией до самой своей смерти в 1099 году.