John Maddox Roberts: Conan the Bold (USA 1989)

From the Publisher:
It began with murder most foul, and an oath of revenge to the knife, until the last murdering dog was dead. The oath sent a youth named Conan out of the hills of Cimmeria on an odyssey of fate.

With the beautiful Kalya, sleek and as deadly as himself, at his side, Conan pursued Taharka of Keshan to the fighting pits of Croton, to the plains of Ophir, to ancient, sorcery-riddled Stygia and the River Styx. The Ancient Ones, who ruled before the gods were born, have chosen Taharka as their anointed in the game of fate-but Conan cares naught for the destinies of kings or empires, nor for the world itself.

His oath calls for blood, and he will not stop until Taharka lies dead from his blade, though men, or gods, or demons bar the way.

John Maddox Roberts: Conan the Bold. Ancient gods dice with the fate of mortals. Tor / Tom Doherty, ISBN: 0812552105 (April, 1989), 282 p., $3.95.