It's good to be Horde. All over the world of Azeroth, the Horde is conquering new territory, claiming new land and expanding far, far beyond the few holdings it had in vanilla World of Warcraft. Back then, the Horde merely eked out an existence, defending small outposts where it could. Sylvanas and her Forsaken stayed by and large in Tirisfal Glades, with a tiny outpost in Silverpine and a slightly larger one in Hillsbrad Foothills. The tauren stayed largely confined to Mulgore, with a few settlements to the south and southeast. The trolls took refuge in Orgrimmar, with no real land to call their own save one tiny village on the coast and another small outpost in Stranglethorn Vale.
Now, the Horde is branching out in a major way. Sylvanas has dominated the forests of Silverpine and the rolling farmlands of Hillsbrad and is working her way east through the Western Plaguelands. The trolls have taken back the Echo Isles, and the orcs of Orgimmar are claiming new land to the north and the east, moving in a tidal wave of barbaric conquering. The Horde is flush with the glorious victories in Northrend, eagerly seeking more territory. In Cataclysm, it's very, very good to be Horde.
Or so popular opinion states.