Exile's Honor: A Novel of Valdemar / Mercedes Lackey

Alberich had spent most of his youth in the Karsite military schools training to be an officer. As the son of an impoverished mother, he had no other career choice open to him. And Alberich had risen in the ranks with almost unnatural speed. He developed expertise with many weapons and excelled in academic subjects with an ease that was the envy of his classmates. But in fact, the reclusive Alberich studied long and hard, pushing himself ruthlessly.   

In battle, Alberich had always had a sort of "sixth sense" about things that were about to happen - when and from where the enemy would attack. Instinctively, he has this ability, for the Sunpriests kept careful watch for anyone exhibiting "demon powers" that were the hallmark of Karse's greatest enemy - the witch nation of Valdemar. Those they caught were "cleansed" in the fires of Vkandis Sunlord.   

Both Alberich's skill and secret served him well in the army of Karse, and when Alberich became one of Karse's youngest captains, he received a special gift - a powerful white stallion "liberated" from the enemy. But this honor was merely a distraction, for the Sunpriests had laid a trap that even Alberich's strange foresight could not predict....