The Other Wind
(Earthsea, book 5)
Ursula K Le Guin