Wasn't it his job to monitor the magic use of the world and put a stop to it if it's gettin' kind of crazy? Flying entire cities around the world would probably piss anybody off. And if Malygos hated everybody using magic so much, why did he get off his ass only ten thousand years after Highborne/Night Elves/Queldorei/Sindorei?