Looking for a book that follows the king's spymaster and/or personal assassin

I'd love for the story to focus on the nature of loyalty and the morality of the shady man's actions. Were some of the horrible things they've done truly in service of the greater good and is the king they serve truly worthy of their talents?