I'm no expert on this, I'm afraid...but I'd suggest you either head down a floor and see if you can't find another staircase going up around the top-left corner of the map, or head outside a dungeon and look around for a way in through that southern entrance.