Kill a bunch of small mushrooms then buy some food from the shop and fight the fox (forgot name) which is located near the ladder with the dog(near the entrance of the cave in the beginning). In doing so the fox will drop her sword which deals quite a bit of damage then fight the big mushrooms for the floating ability and you can continue off from there.