I think they only teleport when you shoot them.

It's time for revenge...