Magic's Pawn
(Valdemar : Last Herald Mage, book 1)
Mercedes Lackey