Conan The Defender by Robert Jordan

A hardened mercenary drifts into a beleaguered frontier city and is drawn into its defense, confronting invading forces, treacherous politics, and a hidden supernatural threat; through cunning, battlefield leadership, and brutal combat he rallies the defenders, exposes conspiracies within the walls, and fights to secure the city's survival and his own hard-won freedom.