Marca Hispanica
The legend is based on the historical Umayyad invasion of Gaul and subsequent conflict in the "Marca Hispanica" between the Frankish Empire and the Emirate of Córdoba. The term "paladin" is from Old French, deriving from the Latin "comes palatinus" (count palatine), a title given to close retainers.