Winds of Fate, Winds of Change, and Winds of Fury: The Mage Winds Trilogy by Mercedes Lackey (Paperback)
WINDS OF FATE High magic has been lost to Valdemar centuries ago when the last Herald-Mage gave his life to save the kingdom from destruction by dark sorceries. Yet now the realm is at risk again. And Elspeth, Herald and heir to the throne, must abandon her home to find a mentor who can awaken her untrained mage abilities. But others, too, are being caught up in a war against sorcerous evil. The Tayledras scout, Darkwind is the first to stumble across the menace creeping forth from the "Uncleansed Lands". And as sorcery begins to take its toll, Darkwind may be forced to call upon powers he has sworn never to use again if he and his people are to survive an enemy able to wreak greater devastation with spells of destruction than with swords....
WINDS OF CHANGE With Valdemar in dire peril - threatened by the malevolent spellcraft of Ancar of Hardorn - Princess Elspeth, Herald and heir to the throne, has come to the Vale of the Tayledras Clan to seek Mage training among the magical Hawkbrother Adepts. But instead of finding a haven, she is whirled into a maelstrom of war and sorcery as the Vale is attacked by a mysterious Dark Adept from the "Uncleansed Lands". When the Heartstone, the source of magical power for the Clan, is warped by evil sorceries and turned into a dangerous rogue, disabling the most powerful of the Hawkbrother Adepts, Elspeth and the Hawkbrother-Adept Darkwind must struggle to tame the rogue Heartstone before the next strike of the Dark Adept, risking the perils of the unknown in a desperate bid to save both their peoples....
WINDS OF FURY Harnessing the power of the Dark Adept, Mornelithe Falconsbane, Ancar of Hardorn may at last achieve his goal of seizing control of the Kingdom of Valdemar. Valdemar's ancient spell-generated protections finally break down under the attack - but the long dormant magic of Valdemar begins to awaken, and Elspeth finds that she too has a mysterious ally - a powerful spirit from a long forgotten past....