Shaman's Crossing
(Soldier Son, book 1)
Robin Hobb