Frostwing by Richard A. Knaak

Confronting a phantom gargoyle who has been stealing his identity throughout eternity, Grigori Nicolau finds additional challenges in a band of deadly hunters, a bound man, a woman who is haunted by dreams, and a sorcerer's plot. Original.