Paragon Rising (Curse of the Phoenix, Book Two) by Dorothy Dreyer
On the brink of war, the fate of the nine realms lies in Tori Kagari’s hands. After her arduous efforts to infiltrate the queendom of Avarell, Tori must now escape from it in an unforeseen alliance with a runaway princess and the soldier who saved Tori’s life.
When the savage forces of Nostidour take hold of Avarell, Tori must seek out the rulers of the other realms and convince them to join the fight. But when the other realms discover that Tori has been lying about who she is, they are hesitant to trust her. Now Tori must find a way to prove herself, even if it means leading the battle herself and risking everything in the name of peace.