I'd forgotten that, according to The Song of Roland, after Charlemagne took Saragossa, his troops, bearing hammers and iron mallets, destroyed the synagogues, as well as the mosques. I'm not sure Charles was all that Great.
The poems are effective in parts, thoroughly soaked in blood, and surprisingly silly. I should mention that the part of The Cid legend in which Charlton Heston gets tied to a horse didn't make it into the poem.
It surprised me that thousands and thousands of highly skilled, fully equipped, and utterly fungible warriors were available on demand, whenever they were needed. The lands of Beowulf, Roland, Siegfried, and Mr Cid must have been far more densely populated than I'd ever have guessed. You couldn't have turned around at the mall w/o accidentally impaling yourself on a spear or having your hauberk halved.