Ahem,
The likes of "Orlando Furioso", "Amadis" and the Arthur myths are chock full of superhuman characters fulfilling their destinies.
These sorts of things were the fiction best-sellers right out of the gate when printing was invented. These are the books ordinary people wanted to have read out loud - see "Don Quixote" for an idea of their impact.
Thanks, You just validated my post. Of the sources you've quoted the only one that is medieval (and that's only possibly medieval due to an inaccurate date of publication), is Orlando Furioso. The others were written during the Renaissance. Christian
Medieval writing tended towards showing the human sinning flawed side. The "superman" was an element of pagan culture, just as the Arthur legends were. Beowulf and the Arthur legends were part Christian, but mainly rooted in deep pagan beliefs.
Cheers,
CSG