There is a guaranteed pickaxe hidden on the first level of the pyramid (level 13-17). I think dwarves also drop them.

Buy as much food as you can carry from Muxnip in Terinyo. Dive to the arena...