Horde Wrath of the Lich King Leveling GuideCamp Winterhoof
1. Take the flight point from Kamagua to Vengeance Landing and ride West to Camp Winterhoof [A]. Complete Help for Camp Winterhoof by talking to Chieftain Ashtotem. Accept Hasty Preparations, Suppressing the Elements, and Making the Horn.
2. Go NE of the Camp [B] and complete Making the Horn by looting 6 Undamaged Ram Horns off Frosthorn Rams. Complete Supressing the Elements by killing 8 Iceshard Elementals or Howling Cyclones. While doing these quests, also complete Hasty Preparations by picking up 10 Spotted Hippogryph Down off the ground.
3. Go back to Camp Winterhoof [A] and turn in the 3 quests. Accept Mimicking Nature's Call, The Frozen Glade, The Book of Runes, and Keeping Watch on the Interlopers. Also, accept the soloable group quest March of the Giants.
4. Go NE to the Frozen Waterfall [B]. Complete Mimicking Nature's Call by using your Carved Horn and killing Frostgore.
5. Return to Camp Winterhoof [A] and turn in the quest. Accept Skorn Must Fall!
6. Ride SE to The Frozen Glade [C]. Complete The Frozen Glade by talking to Lurielle. Accept Spirits of the Ice. Complete Spirits of the Ice by looting Icy Cores off nearby Ice Elementals. Turn it in and accept The Fallen Sisters and Wild Vines.
7. Ride SW to the Vibrant Glade [D]. Complete The Fallen Sisters by using your Lurielle's Pendant on 7 Chill Nymphs when they are low health. While doing this quest, complete Wild Vines by killing 8 Scarlet Ivy.
8. Return to The Frozen Glade [C] and turn in the 2 quests. Accept Spawn of the Twisted Glade and Seeds of the Blacksouled Keepers.
9. Go East to Giants' Run [E]. Complete The Book of Runes by looting Book of Runes - Chapters 1, 2, and 3, and combining them.
10. Ride West to The Twisted Glade [F]. Complete Seeds of the Blacksouled Keepers by killing 8 Spores while they are frozen with your Enchanted Ice Core. While doing this quest, complete Spawn of the Twisted Glade by killing 10 Thornvine Creepers.
11. Go West to Camp Winterhoof [A] and turn in 1 quest. Accept Mastering the Runes.
12. Ride SE to The Frozen Glade [C] and turn in 2 quests. Accept Keeper Witherleaf.
13. Continue SE to Giants' Run [E]. Complete Mastering the Runes by picking up Iron Rune Carving Tools which randomly spawns under one of the tents.
14. Ride to The Twisted Glade [F]. Complete Keeper Witherleaf by killing Keeper Witherleaf who patrols the area.
15. Go to Camp Winterhoof [A] and turn in 1 quest. Accept The Rune of Command.
16. Ride SE to The Frozen Glade [C] and turn in 1 quest.
17. Continue SE to Giants' Run [E]. Complete The Rune of Command by using your Rune of Command on a Stone Giant and killing Binder Murdis [G] at (71,24). Complete the group quest March of the Giants solo by using your Entralled Stone Giant to help you kill and analyze the corpses of 4 Runed Stone Giants.
18. Ride SW to Skorn [H]. Complete Skorn Must Fall! by using your Winterhoof Emblem and talking to Winterhoof Brave. Accept Gruesome, But Necessary, Burn Skorn, Burn!, and Towers of Certain Doom. Accept Stop the Ascension! from Vrykul Scroll of Ascension which drops randomly off of Winterskorn.
19. Complete Burn Skorn, Burn! and Towers of Certain Doom by using your Brave's Torch or Brave's Flare to burn the Northeast Longhouse [H] at (46,28), Northwest Longhouse [I] at (43,28), Northwest Tower [J] at (43,30), East Tower [K] at (45,32), Southeast Tower [L] at (47,36), Southwest Tower [M] at (43,36), and Barracks [N] at (45,30). While doing this quest, complete Gruesome, But Necessary by killing 20 Winterskorn and using your The Brave's Machete to dismember their corpses.
20. Complete Stop the Ascension! by using your Vrykul Scroll of Ascension at Thane's Pyre [O] and killing Halfdan the Ice-Hearted. Use your Winterhoof Emblem again and turn in 3 quests. Accept The Conqueror of Skorn!
21. Ride North to Camp Winterhoof [A] and turn in 4 quests. Accept Dealing With Gjalerbron, Find Sage Mistwalker, Of Keys and Cages, and the group quest The Lodestone (skipped).
You should currently have those 4 new quests plus Travel to Moa'ki Harbor.