There is a pattern to the teleportations. IIRC I got to the teleporter platform section by heading north from the stranded Raanaar (there is a lava vent just south of where you end up which periodically emits fire (at the bottom of the screen at 1024x768).
