Heirloom vendor for horde (lvl 70) doesn't appear?

Anyone know what I need to do to get this guy to appear on top of the org gates? I am standing where he should be but …nothing is there.