When you get to the king, you can reach the teleporter pad without being teleported away. However I also went a direction other than north west when I got to that point, and spend a lot of time teleporting around trying to find the right approach.
IIRC (not sure) I was east of the teleporter and headed north to get send back to where the elemental king was. In any case, the correct location has a lava pit directly south that emits bursts of flames periodically (at 1024x768 it is at the bottom of the screen when you teleport there).
