I think this problem occurs when u start attacking the shaman before he starts to move.
In one run there is nobody near the most left veteran and no teleport occurs. But in another run, i think we attacked him before he started moving.
I don’t know whether this may be the right conclusion, but… we just have to proof it