El Cid became a commander under the Castilian king in 1065. He was the hero in the struggle to liberate Toledo from the Muslims. After a conflict with his king he entered the Moors service. He served the Muslim rulers of Saragossa while preparing to seize control of the Moorish kingdom of Valencia, accomplishing that in 1094.

He ruled it until his death, but it again fell under Muslim control afterward.