If you're talking about falling into a cave, then you need to go north. (at the bottom of the map there will be a chest with a sword that can cut down a tree)
If you are already at a later stage, then usually after you get out of the cave you need to return to the ship.