The Gate of the Cat
(Witch World : Estcarp Cycle, book 7)
Andre Norton