Doze Paladinos de Carlos Magno
os cavaleiros de Carlos Magno (Carlos Magno) que Astolfo serviu sob, para os quais apenas as pessoas mais excelentes foram selecionadas para se juntar. Eles são semelhantes aos Cavaleiros da Távola Redonda na lenda do Rei Arthur, e o número e os membros dos Paladinos diferem dependendo dos documentos que os fazem referência. Entre essas incertezas, Astolfo também é definitivamente confirmado como um dos paladinos, e outros membros, como Roland, famoso por ser o portador de Durandal, e Oliver, que exercia Hauteclaire, se gabam de grande popularidade e renome.Roland sentiu-se apaixonado por uma bela rainha conhecida como Angélica, mas devido a ser uma mulher orgulhosa, ela rejeitou a ideia de se apaixonar por um mero soldado e fugir com ele, e então Roland enlouqueceu, jogando fora todas as suas roupas enquanto ele começou a balbuciar enquanto estava completamente nu. Preocupado com ele, Astolfo e os outros Paladinos trabalharam duro para capturá-lo e deram-lhe uma garrafa de razão trazida da lua, restaurando assim sua sanidade. A aparência atual de Astolfo está ligada a como ele se vestiu de menina durante este episódio.
