Hero In The Shadows, Paperback/David Gemmell

Thousands of years ago the city of Kuan Hador, a place steeped in evil, was defeated by a vast army of mystic warriors, the Enemy banished beyond the Gateway between Worlds.