Paladin of Souls by Lois McMaster Bujold (2003)

This high fantasy book, second in a series, deserves all the prizes it won (Hugo, Nebula, Locus). I enjoyed the story, the characters, and the consistent but mysterious magic system. 4/5 Stars.