Posiblemente Rodrigo Díaz acompañaba al ejército del aún infante Sancho II cuando acudió a la batalla de Graus para ayudar al rey de la taifa de Zaragoza al-Muqtadir contra Ramiro I de Aragón en 1063.