Magic's Promise by Mercedes Lackey (Valdemar: The Last Herald-Mage, #2)

The wild magic is taking its toll on the land, and even Vanyel, the most powerful Herald-Mage to ever walk …