After completing your island expedition and second foothold, head back out to your third and final zone to quest in. Note that any legendaries you were using to level have become inactive and are merely stat sticks now. Feel free to replace them with quest gear as you obtain it. Before heading out, feel free to send your three champions out on new missions!
NOTE: It is VERY important to not vendor any equipment you pick up. You will be deconstructing all of your gear for resources that will help you in the Warfronts to be fought! Deconstructing, or scrapping, your gear will be done using the Scrap-o-Matic 1000 if you are Alliance and the Shred-Master Mk1 if you are Horde. This works the same as the way the Obliterum Forge worked in Legion. The scrapping feature can be used on all Battle for Azeroth equipment found, not just craftable equipment, so save everything you acquire for the scrapper! Before we get started, keep in mind some of the tips below that can speed up your leveling process!
There are also a number of different online tools you can use to make yourself a better World of Warcraft player—and to help you decide what to focus on. Wowhead has a great Attunement Tool that shows you how close you are to unlocking significant milestones in the game, like unlocking new allied races, earning reputations with key factions (which will ultimately help you unlock faster mount speed and other goodies in the game’s expansion), and how far along you are in your dungeons and raids.
I now have a Patreon Page where you guys can support me while I work on Vanilla WoW leveling guides every day. I appreciate all of you who support me on there, it means a lot to me right now. Doing this full time is taxing on my financial situation. My goal is to make the best Vanilla WoW leveling guides on the web and the donations keep me going at it healthfully. There is also cool rewards you get in return for donating. Thanks!
War Mode: War Mode can be turned on at level 30 through your talent window, and will give you 10% bonus XP. You will, however, be attackable by players of the opposing faction, but changes have been made so that all players have a fair shot in a fight and even low-level players can kill much higher level players, and at least not get ganked and one shotted. Note: As of patch 8.1, you can get an additional call to arms bonus with war mode on if your faction is underepresented.
Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
Zandalari troll (8.1.5) - "The Zandalari are a proud people whose origins date back to the early days of Azeroth's history. Their fierce warriors ride dinosaurs into battle, and they possess one of the most formidable naval fleets in the known world. But enemy attacks on their borders—as well as unrest within the king's council—have threatened the kingdom's foundations. By returning stability to Zandalar, the heroes of the Horde can gain a powerful new ally.."
Groups are constantly forming in the group finder to go battle the enemy faction. If you’re more of a lone wolf, you can still stalk around the world looking for enemy players. You’re bound to find some. World quests with Warmode on also spark some seriously interesting interactions, especially ones for neutral factions like the Champions of Azeroth.
Void elf - "Many have sought to harness the corruptive magic of the Void. Most who tried have fallen into madness. Determined to use this power for the good of Azeroth, Alleria Windrunner is the first mortal to succeed at defying the shadow's whispers. Coming to the aid of a group of her kin who nearly gave in to the darkness, Alleria has vowed to train these Void Elves to control the shadows within them and pledge their newfound powers to the Alliance."
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.