Hero In The Shadows - David Gemmell

Thousands of years ago the evil city of Kuan Hador was defeated by a vast army of mystic warriors, the Enemy banished beyond the Gateway between Worlds. Spells of enormous power sealed the Gateway. Now icy mists begin to form around the ruins of Kuan Hador. Awesome beasts stalk the hills and forests. The spells are fading. Beyond the Gateway the vengeful armies of Kuan Hador await. And where years before a host stood against the Enemy, now only a handful of warriors prepare to face it once more: Kysumu the Swordsman, last of a dying breed, Yu Yu Liang, the ditch digger, Ustarte, the Beast-Priestess, and the mysterious Waylander. Together they must solve an ancient mystery, which will bring the dead to life for a final battle outside Time. But first Waylander must find a way to kill a man who cannot die...