Winds of Fate (Valdemar: Mage Winds #1) by Mercedes Lackey (The Mage winds -- bk. 1)

High Magic had been lost to Valdemar centuries ago when the last Herald-Mage gave his life to save the kingdom …