Witch World
(Witch World : Estcarp Cycle, book 1)
Andre Norton