When True Night Falls by C. S. Friedman (1994)
Two men, absolute enemies, must unite to conquer an evil greater than anything their world has ever known. One is a warrior priest ready to sacrifice anything and everything for the cause of humanity's progress; the other, a sorcerer who has survived for countless centuries by a total submission to evil. In their joint quest, both will be irrevocably changed.
When True Night Falls is the sequel to C. S. Friedman's acclaimed Black Sun Rising.
Stone of Tears by Terry Goodkind (PB 1996)
The masterful telling of Richard Cypher‘s odyssey that began in Wizard’s First Rule continues with an ordeal that will test him, body, and soul.
Using his emerging arcane talents and the power of the Sword of Truth which only he can wield, Richard faces the ultimate evil, the dread Keeper of the Underworld, who has freed the spirit of Richard‘s nemesis, Darken Rahl. Unless Richard can control his powers, no one, not even Richard‘s beloved Kahlan, the powerful yet benevolent Mother Confessor, will survive the Keeper’s plot.
But keeping Richard from his magic are the Sisters of the Light, who while vowing to train him to discipline his talent, hold his liberty—his very life—in their hands. Can Richard win his freedom before his world is destroyed by the foul magic of the Underworld?
The Far Kingdoms: A Mythic Tale by Allan Cole and Chris Bunch (1994)
The Far Kingdoms...a place of bright sunlight surrounded by dark, deadly wilderness. A place where the princes and magicians were kind and wise beyond all imagination. A place where wine and song were always sweet, every purse was fat with gold, and every heart at ease. The Far Kingdoms...said to lie in the distant east, across the straits of the Narrow Sea, beyond the benighted Pepper Coast, in uncharted territory. The Far Kingdoms...a place no one could reach even if it were real - which surely it wasn't. Young, pampered Amalric Antero cared only for real places and possible dreams. The time had come to Find His Tradewind, to make the traditional journey seeking out new lands, new riches, new customers as his merchant father, and his father's father, had done before him. He meant only to do as all young traders travel to the known lands in the west and return home having proved himself able to deal well with his father's customers. Nothing more was expected. But then he met Janos Greycloak, a dashing soldier who dabbled in forbidden magic and who carried on him proof of riches and mysteries beyond imagination. And suddenly Amalric found himself setting out on the adventure of a lifetime, a daring and perilous quest through unknown lands peopled by nightmares, to seek the ultimate in fables...The Far Kingdoms!
The Darkling Hills by Lori Martin (1988)
Princess Dallena and nobleman Rendell, whose union is forbidden by the ancient laws of the goddess Nialia and provokes a prophecy of doom, are cast from Lindahne as their country comes under siege by a powerful rival empire