Emperor Mage (Immortals) by Tamora Pierce (Immortals (3))

Sent to Carthak as part of the Tortallan peace delegation, Daine finds herself in the middle of a sticky political …