Map location inside dungeons is a bit weird, the dungeon itself is actually way up in the sky and the entrance teleports you up there, so digging won't help. You're going to need to go back in. Fortunately dungeons can be permanently cleared by destroying the spawners so victory is inevitable.