During the Burning Legion's third invasion, the Knights of the Ebon Blade traveled to the Shadowlands to acquire the Aggregates of Anguish, five tormented essences of powerful souls - Admiral Proudmoore, Soulbinder Nyami, Grand Empress Shek'zeer, Grand Apothecary Putress and Archmage Arugal. Salanaar required these to conjure the Steeds of the Damned for the order's new Horsemen.
Adventurers entering the Shadowlands will find the realm of the dead in disarray. In the natural order of things, souls are sorted and sent on to an afterlife realm appropriate to the lives they lived, but starting around the time of the Burning Legion's third invasion of Azeroth, all souls who have perished—including the innocents slain at Teldrassil—are being funneled directly into the Maw. The Shadowlands are starving for anima even as the Maw continues to grow from the glut of fresh souls. Sylvanas Windrunner has been seemingly perpetrating acts to bring about great amounts of death and destruction. In partnership with the Jailer, they have been working toward a common end for some time.
The experience curve is adjusted to make it faster than ever to prepare for the newest challenges, and each level along the way will provide more meaningful increases in progress and power. All expansion zones are getting more flexible, too; they'll be able* to scale to you and your friends while you level to 50, so it's easy to try a zone you've never played.
The origins of the Shadowlands remain uncertain, but they have existed ever since mortal life first arose in the physical universe. They span all worlds, including Azeroth, on which Icecrown serves as an anchor to the Shadowlands. There are those who believe mortal souls are drawn into this dark place when they die, remaining there forever. Others hope their souls will go on to a brighter place rather than languish for eternity within the cold confines of the Shadowlands.