The Runaway King by Jennifer A. Nielsen. It's the second book in the Ascendance trilogy (the first being
The False Prince). I'm about halfway through it already (I've only had it since Wednesday), and it's pretty good so far. Maybe not as great as the first, but it still has his high points, and I may just be saying that because my favorite character has only been in one chapter so far.