Emperor Mage by Tamora Pierce (The Immortals, #3)

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