The King Beyond the Gate - David Gemmell

It is a hundred years after the epic battle of Dros Delnoch. Now the fate of the Drenai people lies in the hands of a new ruler--someone hated by both the Drenai and the Nadir, their eternal enemies. Someone with the blood of both races in his veins.