I've never seen that happen, actually. I usually just park my 70 mage at the closest town to where one of my alts is leveling. I give horde three chances to stop being dicks and then I destroy them.