I’ve seen the carriage guy in Stormwind now, with Madam Shadow’s Demons. But no character can start it, for me at least.
For those looking to see the carriage, it’s in the grass near the Old Demon Hunter Roost area of the Mage District.
I am willing to admit I might be wrong on the quest not being true. However, it does seem odd that I can’t get it to start and WoWhead hasn’t covered it at all yet.
Go to this link, and you’ll see a screen of a LF Warlock talking it might be OP’s Oman character. Although honestly his words make more sense as a LF then a Regular Draenei:
Wow heading for another wave of player loss - #467 by Sendryn-sentinels
The overall story of the quest chain I suppose makes sense on how any can dabble if they choose to. But it’s really weird all the same. Assuming it’s real that is.