Las cualidades bélicas de Rodrigo comenzaron a destacar en las victorias castellanas de Llantada (1068) y Golpejera (1072).