If you left from the exit on the first level, you could have continued with the quest you would get then, and gotten your teleporter stones back. When you get to the end of level 3, there is a small cave containing a shortcut up to level 1, as well as something else...
