It doesn't teleport you behind the gates; I've collected all the keys, visited the dragons, returned to the prophet, and when I approach the gates, it still doesn't teleport me.
If I remember correctly, the teleportation is affected by a ring. That is, after everything is done, the prophet gives the hero who visited him a ring of teleportation. It must be worn by the hero when approaching the gates.
