The Lord of Agony, He of Corpulent Pain
Legendary hero, founder of the Bukdek Empire, fearless warrior and warlord, amoral barbarian, and vicious bandit.
The champion of the Goddess of War!
My Queen should be pleased that Aurixia cannot grant me an heir, for if my dragon could give me a child I would have no use for the woman or her dubious charms…
Attributed to King Thyr, from the Book of the Black Rose
A legendary warrior of Ironspirit, and patron hero of the desperate stand.
The Arch-Angel Zeviah who used his magic sword to purge the Evil Outsiders from the world so that the Gods could create life.
If you want to add a "supernatural" touch to your campaign, define the rules of magic and the universe. Make your players comfortable with those rules. Then your new supernatural creatures must then break those rules.