Waylander der Graue

In Hero in the Shadows, Waylander, the assassin hero of some of Gemmell's earlier books, is now a middle-aged man looking for peace in a world that will, for the most part, let him alone. The crimes of his past come back to haunt him, as he finds himself responsible for a young prince whose grandfather he murdered, and as creatures of doomed legend come back to rule the world with blood and horror. An aging paladin, a loud-mouthed braggart whom a magic sword has chosen, and a kitchen girl who is unusually handy with her knives become his allies, along with a priestess who is not telling all she knows, or all she is.