Witch World by Andre Norton (The Witch World novels of Andre Norton)

Ex-colonel Simon Tregarth was a hunted man--and the hunt was beginning to come to its inevitable deadly end. Tregarth was …