The Taste of Lightning

"The Taste of Lightning" is by Kate Constable. It doesn't really go with her series "The Chanters of Tremaris", but they do take place in the same world.

Back Cover: Tansy, Perrin and Skir could hardly be more different – a laundry-maid, a swordsman and a young Priest-King whose countries are at war. But their frantic escape from Arvestel thrusts them together. Pursued by soldiers, haunted by the Witch-Woman’s sinister magic, they ride for their lives through hostile lands. To survive they must learn to trust each other, strip away the layers of deception that surround Skir, and challenge the tyranny of the Witch-Woman. But what will happen if all truths are revealed? And will the power of the Priest-King be enough to bring peace to the Threelands?