Brandon Barr's Rise of the Seer is book one in the Song of the World Series. Meluscia, the daughter of a king who is dying is set to rule and would make a dam good job of it, too (probably because I'm biased towards Melsucia, she's pretty cool!). She has her priorities right and is more focused on defending her kingdom from the true enemy. But, of course, Murphy's Law strikes and she is left out in the cold (although I'll avoid spoilers by going into any more depth). Winter is also a great character and is so well rounded and fleshed out.
The world building is fantastic and I liked how the political persuasions were not always clear cut. The action scenes are great and the characters are so well developed that I felt like I was immersed in the world alongside them (not always a good thing sometimes as they find themselves in some hairy situations at times). I was hooked from the first page and highly recommend this if you're a fan of great fantasy writing.