Warlock of the Witch World by Andre Norton (Witch World: Estcarp Cycle #4)

Kyllan the warrior, Kaththea the untried witch, Kemoc, whose powers could surpass all others -- these are the half-Earthling, half …