Doisprezece Paladini din Charlemagne
Cavalerii din Charlemagne (Carol cel Mare) sub care Astolfo a slujit, pentru care doar cei mai excelenți oameni au fost selectați să se alăture. Ele sunt similare cu Cavalerii Mesei Rotunde din legenda regelui Arthur, iar numărul și membrii Paladinilor diferă în funcție de documentele care le fac referire. Printre aceste incertitudini, Astolfo este, de asemenea, confirmat cu siguranță că este unul dintre Paladini, iar alți membri, cum ar fi Roland, renumit pentru că este purtătorul lui Durandal, și Oliver, care deținea Hauteclaire, se laudă cu o mare popularitate și renume.
Roland s-a simțit îndrăgostit de o frumoasă regină cunoscută sub numele de Angelica, dar din cauza faptului că era o femeie mândră, a respins ideea de a se îndrăgosti de un simplu soldat și de a fugi cu el, așa că Roland a înnebunit, aruncându-și toate hainele în timp ce începea să se dezlănțuie în timp ce era complet gol. Îngrijorat pentru el, Astolfo și ceilalți Paladini au muncit din greu pentru a-l captura și i-au dat o sticlă de rațiune adusă de pe lună, restabilindu-i astfel sănătatea. Aspectul actual al lui Astolfo este legat de modul în care s-a îmbrăcat ca o fată în timpul acestui episod.