Vol’Dun is the hardest and most tedious of the Horde Zones in Battle for Azeroth. It’s also probably the one that makes the most sense. Each sections of quests leads directly to the one you should do next. For all of these reasons it’s going to be best to get this one done early. Thanks to any legendary items you might have collected in Legion, you’ll be strongest in the leveling process before 115 and weaker after — because that’s when the legendary effects stop working.
No matter your experience level—whether you’re about to experience the thrill of hearing the Stormwind City theme as you walk through its epic gates for the first time, or whether you can spell Ahn’Qiraj off the top of your head—here are some tips and suggestions for making the most of your new life in the World of Warcraft (or your epic, Illidan-like return to Azeroth.)
REDISCOVER AZEROTH AS NEW ALLIED RACES – Take a new form for your adventures as new playable Allied Races. Embark on a quest to earn the favor of the Lightforged draenei, Highmountain tauren, Nightborne, Void elves, Dark Iron dwarves, and Zandalari trolls to unlock each race and add their strength to your faction. Create a new character and complete the full leveling experience to earn a distinctive Heritage Armor set.
War mode is essentially a toggle that allows players to switch PvP mode on or off at will, regardless of what kind of server they are located on. Players who complete quests with War Mode turned on will reap additional rewards. Players will also have additional PvP talents that are only active during War Mode. With no flying in Battle for Azeroth until next year most likely, this could make running into a player of the opposite faction exciting and nerve-wracking again.
At 96 the standard wisdom is to immediately drop what you're doing and proceed to Spires of Arak and do the quests to unlock the Inn, granting a further 20% experience bonus while in that zone. You'll want to do that eventually anyway, but I'm not sure it outweighs the quest experience from Gorgrond. However, if you decided to go to Spires immediately at 96, restrict yourself only to bonus objectives and again leave Treasures until you're 100+. Make certain that when you being the quests to unlock the inn, you speak with the quest NPC to also learn Archaeology, since it's required to collect several of the treasures in Spires.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.
And... that was it. New NPCs offered a glimpse of some truly amazing armor and weapons, none of which are currently available to players (and datamining suggests it may be a while, if ever, before they are.) There were no new appearances for players to farm, no items or pets or toys or titles to obtain, no achievements to complete. There was no repeatable, truly farmable content.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.