Fool's Errand by Robin Hobb
In this, the first of a trilogy, we are returned to the world of the Six Duchies and the lives of those who managed to survive the events of the first "Assassin" trilogy. Fifteen years have passed and persecution of the Witted has become rampant. But then 15-year-old Prince Dutiful disappears.