Douze Paladins de Charlemagne
Les chevaliers de Charlemagne (Charles le Grand) sous lesquels Astolfo a servi, pour lesquels seules les personnes les plus excellentes ont été sélectionnées pour se joindre. Ils sont similaires aux Chevaliers de la Table Ronde dans la légende du Roi Arthur, et le nombre et les membres des Paladins diffèrent selon les documents qui les référencent. Parmi ces incertitudes, Astolfo est également définitivement confirmé comme l’un des Paladins, et d’autres membres tels que Roland, célèbre pour être le manieur de Durandal, et Oliver, qui a manié Hauteclaire, se vantent d’une grande popularité et d’une grande renommée.
Roland se sentait amoureux d’une belle reine connue sous le nom d’Angelica, mais en raison de sa femme fière, elle rejetait l’idée de tomber amoureuse d’un simple soldat et de s’enfuir avec lui, et Roland devint fou, jetant tous ses vêtements alors qu’il commençait à se déchaîner tout nu. Soucieux de lui, Astolfo et les autres Paladins ont travaillé dur pour le capturer et lui ont donné une bouteille de raison rapportée de la lune, rétablissant ainsi sa santé mentale. L’apparence actuelle d’Astolfo est liée à la façon dont il s’est déguisé en fille pendant cet épisode.