'Urgum the Axe Man' by Kjartan Poskitt, illustrated by Philip Reeve
The blurb on the back says: "A riotously funny saga packed with barbarians on horseback, bizarre creatures, interfering gods, man-eating plants and a very digusting lavatory. You'll laugh your head off!"