Fire Logic by Laurie J. Marks. First Edition, 1st Printing, 2002.
The earth witch who ruled Shaftal is dead, leaving no heir. Shaftal's ruling house has been scattered and destroyed by the invading Sainnites. --Cynthia Ward. Zanja the diplomat: the sole survivor of a slaughtered tribe, her fire powers bringing the gift of prescience;.