El 19 de Julio de 1074 Rodrigo contrae matrimonio con Jimena Díaz

Este matrimonio, es un testimonio más de que el Cid gozaba de los favores de su nuevo rey Alfonso, puesto que era obligación de este buscar una buena esposa a sus vasallos.

Doña Jimena, pertenecia a la mas alta nobleza del reino, era biznieta del rey de León Alfonso V, sobrina de Alfonso VI, hija del Conde Asturiano Diego, y hermana de dos Condes de Asturias y uno de León y Astorga.

En su matrimonio Rodrigo hace gala de su gran caballerosidad, al dotar a sus esposa de las arras (parte de los bienes del esposo). Según la costumbre jurídica el fuero Castellano limita las arras al 10%, mientrasque el fuero Leones lo hace en el 50 %. Jimena pertenecía al fuero de León y Rodrigo al fuero de Castilla, por tanto podía acojerse a este, pero Rodrigo seguió el fuero de León, según se puede ver en su carta de arras conservada en el archivo catedralicio de Burgos. En ella se enumeran 39 villas, lo que hace pensar que el patrimonio de Rodrigo era de unas 80 villas, cantidad que hace de él una de las primeras familias de Castilla.