Paladin's Grace (The Saint of Steel, #1)

by T. Kingfisher

There were people who thought that what soldiers did was somehow cleaner than what assassins did, but in his experience, the dead wound up just as dead either way.