Nel 1082 sconfisse il re moresco (arabo) di Lérida e alleato del re, il conte di Barcellona. Nel 1084 sconfisse un grande esercito guidato dal re Sancho Ramírez d’Aragona.
Nel 1086 Alfonso VI venne attaccato dagli eserciti almoravidi dal Nord Africa. Ha subito una grande sconfitta a Sagrajas il 23 ottobre. Rendendosi conto che aveva bisogno dell’aiuto di El Cid per salvare il suo Regno, Alfonso richiamò El Cid dall’esilio.
El Cid tornò da Alfonso, ma ora aveva i suoi piani. Rimase solo un breve periodo e tornò a Saragozza., El Cid si accontentò di lasciare che gli eserciti almoravidi e gli eserciti di Alfonso combattessero senza il suo aiuto. Anche quando c’era la possibilità che gli eserciti di Almoravid potessero sconfiggere Alfonso e conquistare tutte le terre di Alfonso. Il motivo per cui El Cid non voleva combattere era perché sperava che entrambi gli eserciti sarebbero diventati deboli. Ciò renderebbe più facile per lui realizzare il suo piano che doveva diventare sovrano del Regno di Valencia.
La prima cosa che El Cid doveva fare era rimuovere l’influenza del conte di Barcellona., Barcellona era la città principale della zona e il Conte era un uomo potente. Sconfisse il conte Berenguer Ramón II nella battaglia di Tébar nel maggio 1090. Valencia, tuttavia, era ancora governata da un leader arabo, al-Qadir. El Cid divenne fortunato quando nell’ottobre del 1092 al-Qadir fu ucciso da uno dei suoi nobili, Ibn Jahhaf. La città di Valencia è stata gettata in confusione. Fu in quel momento che El Cid decise di attaccare. Circondò la città e iniziò un lungo assedio. A maggio, 1094 Ibn Jahhaf si arrese la città.
Sebbene El Cid fosse un soldato, capì parte della politica di essere un sovrano., Attraverso il suo servizio a Sancho II e poi Alfonso VI ha imparato a conoscere la politica spagnola. Attraverso il suo servizio ad al-Mu’tamin e al-Musta’in ha imparato a conoscere la politica araba. Sapeva che, poiché Valencia conteneva un gran numero di mori (arabi), avrebbe dovuto avere il sostegno di Ibn Jahhaf. Ha perdonato Ibn Jahhaf di tutti i suoi crimini, tra cui l’uccisione di al-Qadir. Ibn Jahhaf accettò di usare la sua influenza sui Mori in modo che accettassero El Cid come loro sovrano. Una volta che questo fu compiuto, El Cid decise che non aveva bisogno di Ibn Jahhaf e lo fece arrestare e uccidere.,
El Cid tecnicamente governato Valencia per Alfonso. Ma, Alfonso non era in procinto di fare la guerra contro El Cid, così lo lasciò governare con quasi nessun controllo. El Cid ha iniziato ad agire come un re. Ha nominato un Vescovo e ha incoraggiato la gente a stabilirsi a Valencia. Sposò una figlia, Cristina, con un principe di Aragona, Ramiro e l’altra figlia María con il conte di Barcellona, Ramón Berenguer III, il cui padre aveva precedentemente sconfitto.
