Storms of Victory by Andre Norton and P.M. Griffin

In the wake of their defeat of Pagin of Karsten, the Witches of Estcarp await news of those who have been lost or missing since the battle, and a young Sulcar woman awakens to her Power only to do battle with an ancient evil.