Mage PvP Question

[LavCat]

During the most recent Wintergrasp victory on Stormrage, my warlock spent all of her time at Sunken Ring, almost all of that time perched on the workshop roof. She would do her usual thing of dotting people up and firing RPGG's at the siege engines, mana draining healers and so forth. About ten minutes into the battle she was joined on the roof by a Horde mage with 5 Tenacity. Being a devotee of Savory Deviate Delight, she embraced the oldest and noblest of pirate traditions and Death Coiled and ran away.

A few minutes later she portaled back up to her spot on the roof but found the mage still there: Death Coil again and run away. If the goal was to kill her the Horde failed. If the goal was to spoil her little fun, I suppose they were successful. Though it did take a mage otherwise out of the fight, and there were a lot more Alliance than horde in battle. The mage stayed on the roof and did not appear to attack anyone else until we won.

My question is how did the mage get on the roof? Is it possible to blink? My best guess is that the mage left Wintergrasp and flew back in. Is there some other mage ability that could account for it? We would not have been surprised to have been joined by a Shadow Step rogue I suppose, except I don't think I've seen a Shadow Step Horde rogue in Wintergrasp.