Chainfire, by Terry Goodkind.

Immediately before that, I had read and finished A Debt of Bones by the same author.