I've stumbled upon this boardgame with cool miniatures for 2-4 players.
King Khorum, now rules the Iron Peak Dwarves and he has sent his bravest Warriors and Lancers to recover the Relic from the vile Troll's lair. As the intro suggests, the 8 Dwarves have to go inside a gigantic Troll's lair (so big in the game you just use his two feet to crush dwarves and his massive hammer). And if that's not bad enough, there are giant spiders as well!
Check it out:
Link