La Estoria de España fue celebrada por su amplio contenido literario, ya que en ninguna otra crónica podían leerse con tal riqueza de contenido las antiguas narraciones sobre Castilla. El antecedente más importante fue la Historia Karoli Magni et Rotholandi, atribuida fingidamente al arzobispo Turpín, compañero de Carlomagno, pero en realidad escrita a mediados del siglo XII, en la que se narra la conquista de España por el Emperador y sus hombres, y el horrible desbarato que sufre el ejército cristiano cuando cruza los Pirineos de vuelta hacia Francia, en el puerto de Roncesvalles. Forma parte del llamado Liber Sancti Jacobi, cuyo original puede identificarse con el famoso Codex Calixtinus. Entre sus elementos más originales sobresale el sueño de Carlomagno, que da comienzo al texto, y mediante el que el apóstol Santiago insta al Emperador a emprender la conquista de España. El Pseudo-Turpín tuvo un éxito extraordinario, fue traducido a varias lenguas romances y se usó como fuente de crónicas, cantares e incluso textos hagiográficos. Sin embargo, en la corona de Castilla, ningún lector mínimamente enterado podía dar crédito a sus contenidos después de la meticulosa refutación de Rodrigo Jiménez de Rada. La Estoria de España prescinde por completo del Pseudo-Turpín, y los colaboradores del rey refieren la batalla de Roncesvalles desde el punto de vista de las tradiciones autóctonas. Las fuentes peninsulares también cobraron una especial dimensión en el relato de personajes como Rodrigo Díaz, con gran presencia en las crónicas postalfonsíes, como la Crónica de veinte reyes y la Crónica de Castilla. Tal era la magnitud narrativa que alcanzaba la biografía del Cid en esta obra que con frecuencia fue entendida no como una crónica regia sino como una historia del caballero castellano.

Las leyendas sobre la Castilla condal o las que giraban en torno a Rodrigo Díaz no fueron las únicas que interesaron en la época de Alfonso X. Es posible que pensando en la General estoria el rey encargase la adquisición de historias y cantares de gesta que trataban sobre las Cruzadas, aunque la reunión de estos materiales en una obra exenta e independiente es algo que se produjo ya, bajo el patrocinio de Sancho IV. Conocida con el título de Gran conquista de Ultramar, se trata de una amplísima compilación que proporciona un relato sobre las Cruzadas, dando cabida a las leyendas del Caballero del Cisne, de la juventud de Godofredo de Bullón y las versiones épicas de la toma de Antioquía y Jerusalén, o las aventuras de los Cautivos, que unen el valor literario al histórico.