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