Ravenheart by David Gemmell
Eight hundred years have passed since the defeat of the army of stone by Bane the Bastard, and his father, King Connavar of the Rigante. Now, two men emerge from the mists of uncertainty to answer a witch's cry for help and again inspire Rigante as they fight for survival agains an age old evil.