Fool's errand by Robin Hobb (The Tawny Man, #1)

Fifteen years have passed since the end of the Red Ship War with the terrifying Outislanders. Since then, Fitz has …