The Blade Itself by Joe Abercrombie (The first law. Book 1)

Logen Ninefingers, infamous barbarian, has finally run out of luck. Caught in one feud too many, he’s on the verge …