Vi finner paladinene i en rekke chansons de geste og andre fortellinger knyttet til Karl den store. I det nevnte verket gjenerobret paladinene hellige relikvier som sarasenerkjempen Fierabras hadde røvet fra Roma. I noen versjoner lykkes paladinene dessuten i å få omvendt Fierabras til den kristne tro, og å verve ham til å slåss på frankernes side. I verket (som betyr «Karl den stores pilegrimsreise») følger paladinene kongen på en pilegrimsferd til Jerusalem og Konstantinopel for å dupere en bysantinsk keiser ved navn «Hugo». (Det har i virkeligheten aldri sittet noen keiser Hugo på den bysantinske tronen.) Paladinenes største øyeblikk finner vi imidlertid i , som skildrer hvordan de kjemper i Karl den stores hær mot sarasenere fra Al-Andalus (det muslimske Spania), og lider heltedøden i slaget ved Roncevaux etter at Ganelon har forrådt frankerne. navngir følgende tolv paladiner (stavemåten kan variere noe): Roland, nevø av Karl den store og den fremste helten blant paladinene, Oliver, Rolands nære venn og hans viktigste forbundsfelle, Gérin, Gérier, Bérengier, Otton, Samson, Engelier, Ivon, Ivoire, Anséis og Girard.