Warcraft 4?

[ChrisH36]

you know, you said that Naga and Bloodelves died in Northrend

Some say that they still survived, but abandoned Icecrown to fight another day.
But then again, you had to sack both of thier bases to keep your main and expos from being harassed and distracted from the real threat.