Pese a su leyenda posterior como héroe nacional o cruzado en favor de la Reconquista, Rodrigo Díaz de Vivar se puso a lo largo de su vida a las órdenes de diferentes caudillos, tanto cristianos como musulmanes. En realidad, luchó en su propio beneficio, convirtiéndose en lo que algunos autores definen como un mercenario, un soldado profesional que presta sus servicios a cambio de una paga, más que un combatiente que lucha por unos ideales. Con todo, su vida inspiró el más importante cantar de gesta de la literatura española: El Cantar de mío Cid.
Tras un combate singular para dirimir el domino de unos castillos fronterizos que se disputaban los monarcas de Castilla y Navarra, Rodrigo Díaz de Vivar venció al caballero navarro Jimeno Garcés, lo que aumentó el prestigio que ya tenía como alférez real en la corte del rey Sancho II.
Tras la muerte de Sancho II en el sitio de Zamora, su hermano Alfonso VI se convirtió en rey y a pesar del resentimiento que tenía hacia Rodrigo Díaz tras las batallas de Llantada (1068) y Golpejera (1072), en las que el nuevo monarca se vio obligado a refugiarse en la corte musulmana, lo honró concediéndole la mano de la dama Jimena, al parecer hija del Conde Diego Fernández y pariente del propio monarca.
En el año 1081, cuando el rey Alfonso de León se encontraba batallando por tierras toledanas sin la ayuda de Rodrigo, los musulmanes atacaron por sorpresa Gormaz (Soria) y obtuvieron una importante victoria, logrando un cuantioso botín. Cuando la noticia llego a oídos de Rodrigo Díaz, sin esperar órdenes del rey, reunió a su ejército y penetró en el reino toledano en busca de los culpables. La actuación de Rodrigo en Toledo, ciudad de la que retornó trayendo consigo hasta 7.000 cautivos entre hombres y mujeres, interfirió en los planes que tenía el rey Alfonso para anexionar este territorio sin necesidad de la violencia. A modo de castigo, el monarca desterró al caballero, pero esto no conllevó la pérdida de sus bienes personales .
Tras ser rechazados los servicios de Rodrigo Díaz por los condes de Barcelona, Ramón Berenguer II y Berenguer Ramón II, el de Vivar decidió ayudar a al-Muqtadir, rey de Zaragoza, en la lucha que mantenía con su hermano al-Mundir, rey de Lérida, Tortosa y Denia, y que contaba con el apoyo de los condes de Barcelona y del monarca Sancho Ramírez de Aragón. Rodrigo Díaz derrotó a Berenguer Ramon II en Almenar en 1082 y cerca de Morella a al-Mundir y al monarca aragonés en 1084. Fue en este período cuando recibió el sobrenombre de el "Cid", derivado del vocablo árabe sid, que significa "señor".
En 1086, un hecho trascendental cambiaría la historia de la península Ibérica. Un gran ejército almorávide, procedente del Sahara, atravesó el estrecho de Gibraltar. Profesaban una interpretación rigorista del islam y estaban dispuestos a imponerla a sangre y fuego. En noviembre de 1088, Alfonso VI solicitó ayuda al Cid para atacar a los almorávides que sitiaban la fortaleza de Aledo en Murcia. El encuentro entre las tropas de Alfonso y del Cid debía producirse en la zona alicantina de Villena, pero ambos ejércitos, por causas desconocidas, no llegaron a encontrarse.
El Cid montó su campamento en Elche y allí supo que el rey Alfonso, furioso por no haber recibido la ayuda solicitada, lo había declarado traidor. Esta era la máxima deshonra para un caballero, cuyas consecuencias eran terribles: la pérdida de todos sus bienes y el destierro. A partir de este momento, el Cid, convertido en un caudillo independiente, siguió actuando en Levante guiado por sus propios intereses. En 1090, se hizo con el protectorado de todo Levante.
Al-Qadir, rey de las taifas de Toledo y Valencia, pagaba impuestos al Cid, quien usurpaba así los pagos que antes habían pertenecido a Alfonso VI. Ese mismo año el Cid derrotó a la coalición que formaron al-Mundir y Berenguer Ramón II, a los que derrotó en Tevar en 1090 expulsando al conde catalán de la zona levantina .
CONQUISTA DE VALENCIAMientras tanto, Alfonso VI, que pretendía recuperar la iniciativa en Levante, estableció una alianza con el rey de Aragón, el conde de Barcelona y las ciudades de Pisa y Génova, cuyas respectivas tropas y flotas participaron en la expedición, avanzando sobre Tortosa (entonces tributaria de Rodrigo) y la propia Valencia en el verano de 1092. Pero el ambicioso plan fracasó y Alfonso VI hubo de regresar a Castilla al poco de llegar a Valencia. Mientras, Rodrigo, que se encontraba en Zaragoza negociando una alianza con el rey de dicha taifa, lanzó, como represalia, una dura incursión contra La Rioja.
En los años siguientes, las campañas para la conquista de Valencia, hasta ese momento en poder de Ibn Ŷaḥḥāf, asesino de al Qadir, fueron constantes. En 1093, el Cid cercó la capital, que empezó a sufrir privaciones. El ejército del Cid emplazó máquinas de guerra que causaron grandes daños en los muros de la ciudad y por fin, tras un año de sitio, Valencia cayó en manos del Cid que se proclamó "príncipe Rodrigo el Campeador" el 17 de junio de 1094.