The Legend of Deathwalker — David Gemmell

Enter a powerful realm of legend, dark sorcery, and conquest, where the mighty Drenai warrior Druss faces his most deadly opponent . . .

Druss the Legend, the dark axman known as the Deathwalker, must join the warrior Talisman on a mission of blood and glory. Only the stolen Eyes of Alchazzar--mystic jewels of power--will save Druss's dying friend, then unite the Nadir tribes against the evil of the Gothir. Druss agrees to help look for the twin gems--hidden for centuries in the shrine of Oshikai, the Demon-bane, the Nadir's greatest hero.

It has been prophesied that with the recovery of the stones, there will come the Uniter, a magnificent fighter who will free the Nadir from brutal oppression. But Garen-Tsen, the sadistic power behind the Gothir throne, also seeks the gems. To control them, he will send five thousand men against a handful of savages, Talisman, and the one Drenai warrior.