После смерти Сида его супруга Химена (дочь графа Овиедского) пыталась удержаться в Валенсии, отражая нападения альморавидов; однако скоро она пришла к заключению, что не сможет без посторонней помощи отстоять город, и обратилась за поддержкой к Альфонсу VI (1101 г.), который действительно помог ей и заставил мавров снять осаду. Несмотря на этот успех, король сознавал, что в создавшихся неблагоприятных условиях (после поражения при Салаке) он не сможет удержаться в Валенсии — городе, расположенном так далеко от границ Кастилии. Поэтому войска Сида оставили город (1102 г.), предварительно разрушив и разорив его дотла, чтобы мусульмане могли найти на месте Валенсии одни лишь руины; таким образом окончило свое существование государство Сида.
Такова подлинная история Сида, по крайней мере такой она представляется в свете известных нам фактов. К этому кастильские средневековые поэты, авторы народных романсов, арабские историки и народная фантазия добавили множество фантастических подробностей. Так возникла легенда о Сиде, к которой относятся версии о клятве в Санта-Кадеа, данной после событий в Саморе Сиду Альфонсом VI, о женитьбе графов Каррион на дочерях Сида, победе, одержанной Сидом после смерти и множество других преданий, рисующих совсем иным облик нашего героя и приписывающих ему подвиги, совершенные в другие времена и другими лицами.
Правление Урраки. Так как Альфонс VI не оставил наследника мужского пола, на престол вступила его дочь Уррака, вдова бургундского герцога Раймунда. Кастилия и Леон впервые увидели на троне женщину, да еще в такой период, когда по политическим обстоятельствам страна нуждалась в энергичном короле. Альморавиды теснили кастильцев на юге, и хотя им и не удалось овладеть Толедо, но они вскоре захватили Мадрид, Тала — веру и другие пункты, и в этих условиях знать потребовала от Урраки, чтобы она вышла замуж за Альфонса I Арагонского, родственника королевы. После бракосочетания супруги были провозглашены королями Леона, Кастилии и Толедо, а несовершеннолетнему сыну Урраки от первого брака Альфонсу предоставлена была на правах независимого королевства Галисия.
Казалось, что союз монархов Арагона и Кастилии должен был принести стране немалые успехи и особенно успехи военные, принимая во внимание, что арагонский король носил прозвище «воитель». Однако Альфонс Арагонский, желая полновластно управлять Леоном и Кастилией, ставил в замках исключительно арагонских и наваррских алькайдов, что чрезвычайно раздражало местную знать и королеву. Положение еще более осложнилось, когда папа расторг брак Альфонса и Урраки из-за близкого родства между ними и стал угрожать им отлучением от церкви, требуя разлучения супругов. Высшее леонское и кастильское духовенство стало на сторону папы и выступило против Альфонса, который обрушился на врагов, жестоко преследуя их. В результате разразилась война между Кастилией и Арагоном. На сторону Урраки стала почти вся знать, неблагожелательно смотревшая на превышение власти арагонским королем. Наконец, положение еще более осложнилось вследствие восстания галисийской партии, во главе которой стояли граф Трава, воспитатель инфанта Альфонса (сына Урраки), и епископ Компостельский Диего Хельмирес, короновавшие Альфонса королем Галисии (1100 г.). Получив поддержку леонской знати, они предприняли попытку посадить его и на леонский престол.
Политическая анархия. Португальское графство. Все эти смуты привели к ряду долгих и изнурительных войн. В борьбе участвовал арагонский король, стремившийся захватить власть во владениях своей супруги. Уррака то оказывала поддержку сыну, то мирилась с мужем, опасаясь, что ее сын достигнет преобладания; иногда она на свой страх и риск вела борьбу против той и другой стороны, опираясь на поддержку знати и городов. К этому времени мощь городов значительно возросла, и они нередко для координации своих сил заключали между собой союзы.