It wasn't done in one xpac, it was THIRD xpac with Legion as a major threat. Also, it was xpac number 6, so I don't really see a problem regarding "major enemy" done too quickly. They gave him three expansions.
And Blizz has recently been foreshadowing a new enemy, a Naaru.