I can't call them demons since the Legion is all about demons, hellish, destruction, evil etc. So that makes the Old Gods, and Void Lords Xenos/Aliens.
Demons vs Aliens
Seems pretty cool, it's kinda like a reverse 40k plot since Chaos (demons) are the main and strongest threat in that setting while Aliens are the strongest threat in Warcraft.