It's been a few days since I did that part but I think I used my teleport stones. I always keep one in a safe place that I can go back to in case of problems. Also, can't you just walk back up the stairs the way you came in?