Bitterblue (Graceling Realm #3) by Kristin Cashore

Set in the same world as her previous two novels, 'Bitterblue' picks up the story of the Seven Kingdoms six years after the events of 'Graceling'.