Dodici Paladini di Carlo Magno
I cavalieri di Carlo Magno (Carlo Magno) sotto cui Astolfo servì, per i quali solo le persone più eccellenti furono selezionate per unirsi. Sono simili ai Cavalieri della Tavola Rotonda nella leggenda di Re Artù, e il numero e i membri dei Paladini differiscono a seconda dei documenti che li fanno riferimento. Tra queste incertezze, anche Astolfo è sicuramente confermato come uno dei Paladini, e altri membri come Roland, famoso per essere il maneggiatore di Durandal, e Oliver, che brandiva Hauteclaire, vantano una grande popolarità e fama.
Roland si sentiva innamorato di una bella regina conosciuta come Angelica, ma a causa di essere una donna orgogliosa, rifiutò l’idea di innamorarsi di un semplice soldato e fuggire con lui, e così Roland impazzì, gettando via tutti i suoi vestiti mentre iniziava a scatenarsi mentre era completamente nudo. Preoccupati per lui, Astolfo e gli altri Paladini lavorarono duramente per catturarlo e gli diedero una bottiglia di ragione portata dalla luna, ripristinando così la sua sanità mentale. L’aspetto attuale di Astolfo è legato a come si è vestito da ragazza durante questo episodio.
