Paladin of Souls (World of the Five Gods, #2)

by Lois McMaster Bujold

And if abasing herself on the altar of the gods was the cure for that old wound, she had eaten dirt enough already for a dozen dy Lutezes. Yet the scar still bled, in the deep dark, if pressed.