The second book (after Ship of Magic) in Hobbs's Liveship Traders trilogy ... Fitz is a trained assassin in the service of King Shrewd and also... Robin Hobb and Megan Lindholm.