Ok,
If you like David Gemmell, Joe Abercrombie, Richard Morgan, Paul Kearney etc. then try
The Troll Hunter - Keith C. Blackmore
"A warrior with a secret.
A band of cutthroats.
And a monster of legend.
Battle rusty from the war infirmaries, a company of Sujins, the heavy infantry of Sunja, march north. They guard a mysterious koch destined for another land. Whipped by the murderous Rusk the Two Knife and led by the enigmatic Bloor, the only cavalier to survive the Field of Skulls, they will march into the unknown, and arrive at the teeth of hell.
And only one man will possess the skills to bring the survivors back."
and
131 Days by Keith Blackmore
"Strength. Honor. Death. Once every year, in the city of Sunja, gladiators meet within the arena known as Sunja`s Pit. Men such as Baylus, Goll, and Halm enter for the lure of fortune. Others enter for the fame. And some simply for the fight. The games continue for days, until a champion is finally crowned. Or all who are involved perish. This is blood sport at its finest. At its worst. At its longest. 131 Days."
I was highly impressed by both of these.