Three Hearts and Three Lions is not historical fiction. It's high fantasy all the way, with Chaos vs. Law, enchantresses, water nymphs, dwarves and elves, and ogres. It's hero is the most likely inspiration for paladins in AD&D. It is definitely where the idea for regenerating trolls came from, and it also has a swanmay (MMII) as the love interest.