If you get back to where the talking elemental was, you can walk to the teleporter. That location has a lava vent just south of where you show up on being teleported (at the bottom of the screen at 1024x768), which periodically erupts with fire. Tossing a teleporter pyramid close does not help, you just get teleporter away immediately.
