See one of the above subjects about getting into the dungeon.
Once you get captured, and you escape, walk up the stairs.