I killed the king at the rock - just scrolled a bit north and saw the teleporter. I clicked on it and thus forced my chars to approach the teleporter.
Teleportation points are not random - these are areas, always teleporting you to a certain point.
A good angle is to be very close to the rock where the King was and then not walk to the teleporter but click on it as soon as I could see it from the rock.
