Doce Paladines de Carlomagno
Los caballeros de Carlomagno (Carlos el Grande) bajo los cuales Astolfo sirvió, para los cuales solo se seleccionaron las personas más excelentes para unirse. Son similares a los Caballeros de la Mesa Redonda en la leyenda del Rey Arturo, y el número y los miembros de los Paladines difieren dependiendo de los documentos que los hacen referencia. Entre estas incertidumbres, Astolfo también se confirma definitivamente como uno de los Paladines, y otros miembros como Roland, famoso por ser el portador de Durandal, y Oliver, que manejó Hauteclaire, se jactan de gran popularidad y renombre.
Roland se enamoró de una hermosa reina conocida como Angélica, pero debido a ser una mujer orgullosa, rechazó la idea de enamorarse de un simple soldado y fugarse con él, y así Roland se volvió loco, quitándose toda su ropa mientras comenzaba a alborotarse mientras estaba completamente desnudo. Preocupados por él, Astolfo y los otros Paladines trabajaron duro para capturarlo y le dieron una botella de razón traída de la luna, restaurando así su cordura. La apariencia actual de Astolfo está conectada a cómo se vistió de niña durante este episodio.
