Lets not forget that Tryus Blackhorn in Mount Hyjal hinted the return of the legion during Cata too!:
Redemption! You act as if there's an escape from the Burning Legion. So smug! As though your efforts a decade ago or in Outland have slowed the Legion a single iota! They will come, <race>. They will return. And I will be here to welcome them.