Everything worth having is underneath something. Cut your way down through ten caverns to whatever is waiting at the core, then climb back out before it takes the stairs with it.
The sword is quick. The axe is heavy. Armoured things laugh at a blade. Fast things are gone before an axe lands. Switch often.