The Crystal Gryphon by Andre Norton (Witch World: High Halleck Cycle #1)

Kerovan, whose cloven hoofs instead of feet set him apart from the human folk of the Dales, seeks to uncover …