Muitos dos heróis das canções são personagens históricos que guerrearam contra mouros e sarracenos, como Carlos Magno, os nobres francos Rolando e Guilherme de Orange, o conquistador de Jerusalém Godofredo de Bulhão e, na Península Ibérica, o Cid Campeador. Junto a esses personagens verídicos há vários personagens puramente fictícios, alguns monstruosos, como o gigante Ferrabrás, e outros com poderes mágicos como o mago Maugis e o cavalo Baiarte. Da mesma forma, enquanto que muitos dos episódios das canções estão baseados em eventos históricos, como a Batalha de Roncesvales (788) ou o Cerco de Jerusalém (1099), a maioria está baseada em lendas ou na imaginação do autor. Também é frequente que uma batalha seja resolvida por intervenção divina, o que é uma forma pela qual o autor mostra que a razão estava do lado dos cristãos.