Update: If you do the quest to relive the events leading up to legion (the original intro), the dead and the damned shows up.
He shows up in Dalaran on the map having a quest, you cannot interact with him - however, if you go to Acherus, and walk forward towards the center, it auto accepts the quest.