Storms of Victory
(Witch World : The Turning, book 1)
Pauline M Griffin and Andre Norton