Paladin of Souls (World of the Five Gods, #2) by Lois McMaster Bujold

In a land threatened by treacherous war and beset by demons, royal dowager Ista, released from the curse of madness and manipulated by an untrustworthy god, is plunged into a desperate struggle to preserve the endangered souls of a realm.