Krondor by Raymond E Feist

Book Three of The Riftwar Legacy.

In the start of this new epic adventure, the RiftWar is done, but a fearsome army of trolls and renegade humans has risen. A traitor who rejects the brutality of his warlike kind casts his lot with the human targets of the aggressors.