Las relaciones entre Alfonso y Rodrigo Díaz fueron en esta época excelentes; aunque con el nuevo rey no desempeñó cargos de relevancia, como pudiera ser el de conde de Nájera que ostentó García Ordóñez, lo nombró juez o procurador en varios pleitos y le proporcionó un honroso matrimonio con Jimena Díaz (entre julio de 1074 y el 12 de mayo de 1076), noble bisnieta de Alfonso V de León, con quien tuvo tres hijos: Diego, María (casada con el conde de Barcelona Ramón Berenguer III) y Cristina (quien contrajo matrimonio con el infante Ramiro Sánchez de Pamplona).