Durotar, huh? I take it that it's some sort of event thing, because I'm sure I would have noticed him while exploring.

Edit:

Wait...that's right in front of Orgrimmar. WTF?