Paladin of Souls - Lois McMaster Bujold

This novel focuses on a character from the previous book (The Curse of Chalion), Ista, and her journey, in both the physical and meta-physical sense.
Ista was previously portrayed as a tortured soul, on, or over, the edge of insanity. However, without wanting to spoil the storyline too much, we now know her to be released from the grips of her tormentor - one of the five gods who exist in this fantasy.