Lordaeron existed in a fragmented state up until the Cataclysm. With Hillsbrad and Southshore gone, I'll admit it was finally destroyed. Alterac now belongs to the Horde, as does Ambermill. Stromgarde seems threatened pretty hard with the breach at Thoradin's wall and their ruler dead (by the way, why wasn't Galen ever crowned King?). The Horde offensive in Ashenvale has ramped up considerably, and Azshara now belongs to the Horde.
You know what I just realized? How is the Alliance even fighting in most of these battlegrounds anymore? AV, BfG, AB, and WG are all pretty threatened by Horde territory these days.
Edit: Just to clarify, the Alliance has lost at least Ambermill, Pyrewood Village, some unclear amount of Gilnean territory, Hillsbrad Fields, Azureload Mine, Southshore, Dun Garok, a massive Stormpike army on the four fingers of Alterac, Bael Modan, and Thal'darah Grove to the Horde. Nethergarde Keep, Nijel's Point, and holdings throughout Ashenvale have come under attack, Andorhal was a major defeat, Quel'danil Lodge is invaded, the newly taken Purgation and Fenris isles see massive casualties, and Tol Barad has become contested. All of this happens at the hands of the Horde. Does that not qualify as a beating?