Coldfire, book 2 : When true night falls
Celia S. Friedman1993

Damien Vryce, Gerald Tarrant, an immortal sorcerer known as the Hunter, and Hesseth, a native, attempt to cross the huge ocean on the world of Erna, but face more challenges from the demonic fae, a soul-destroying force that preys on the human mind.