The Demon Lord (Book of Years, 2)

Having accomplished his personal vendetta against the slayers of his clan, Aldric undertakes a secret mission for his king that takes him into the troubled Drusalan Empire and to an encounter with a mysterious hunter and the lovely heiress to a demon-haunted fortress