The Crystal Gryphon

The adventures of Witch World continue as a cursed hero and his true love struggle for survival in a vast parallel universe of magic and high fantasy.
 
Kerovan of Ulmsdale has long borne the curse of his ancestors’ depredations. After pillaging a sanctum of the Old Ones, his bloodline has been forever marred by painful sickness and death. Kerovan was born strong and hardy, but he walks on hooves instead of human feet and sees through eyes of amber—just as the Old Ones had.
 
Bound in marriage to the beautiful Joisan of Ithkrypt, Kerovan seeks to claim his rightful place as Lord-heir of Ulmsdale. But first, the couple—separated by distance, yet linked in spirit—must unlock the powers held within a mystical necklace Joisan wears. The small crystal gryphon bears secrets that will bring them to the farthest reaches of the wilderness on a quest to save their people and their world from doom.
 
Science Fiction Writers of America Grand Master Andre Norton’s beloved novels of sword and sorcery have sold millions of copies worldwide.

The Crystal Gryphon is the 3rd book in the Witch World: High Hallack Cycle, but you may enjoy reading the series in any order.