Hasta el siglo XIV fue fabulada su vida en forma de epopeya, pero cada vez con más atención a su juventud, imaginada con mucha libertad creadora, como se puede observar en las tardías "Mocedades de Rodrigo", en que se relata cómo en sus años mozos se atreve a invadir Francia y a eclipsar las hazañas de las "chansons de geste" francesas.