dvanáct paladinů Karla Velikého
rytíři Karla Velikého (Karel Veliký), pod nimiž Astolfo sloužil, pro které byli vybráni pouze ti nejlepší lidé, kteří se připojili. Jsou podobné rytířům kulatého stolu v legendě krále Artuše, a počet a členové paladinů se liší v závislosti na dokumentech, které se na ně vztahují. Mezi těmito nejistotami, Astolfo je také rozhodně potvrzeno, že je jedním z paladinů, a další členové, jako je Roland, známý tím, že je wielder z Durandalu, a Oliver, kdo ovládal Hauteclaire, chlubit se velkou popularitou a pověstí.
Roland se cítil zamilovaný do krásné královny známé jako Angelica, ale vzhledem k tomu, že je hrdá žena, odmítla myšlenku zamilovat se do pouhého vojáka a uprchnout s ním, a tak se Roland zbláznil a odhodil všechny své šaty, když začal řádit, zatímco byl úplně nahý. Astolfo a ostatní paladinové, kteří se o něj zajímali, tvrdě pracovali, aby ho zajali, a dali mu láhev rozumu přinesenou z měsíce, čímž obnovili jeho zdravý rozum. Současný vzhled Astolfo souvisí s tím, jak se během této epizody oblékl jako dívka.