Emperor Mage by Tamora Pierce (The Immortals #3)

When she is sent as part of the delegation from Tortall to negotiate a peace treaty with Carthak, fifteen-year-old Daine …