I also have a problem, I managed to get to the center of the area with the random teleporting, that lava ring. Yes there was a few elementals, but no King? Where is the king so I can get the 'porter gem for the fix? There's a chest in the middle too but no gem in it.
