The exit is on the first level (where you got your stuff back), to the west. Ariana went ran through the dungeon at about level 5, got to the wastelands at level 17 (hitting the gong at 12), and then stopped, in a 'lowest possible finish' effort.
Help! Can't find Gyrion... Iona's dungeon maps