Wings of wrath by C. S. Friedman (Daw book collectors -- no. 1464)

In a cloak-and-dagger world of survival, Kamela, witch turned immortal Magister, flees north in a desperate attempt to uncover the …