Footholds into enemy territories can be done as you grow in levels and should be completed before reaching Level 120. Take the time after completing your first zone to do your first foothold, or you can choose to complete one as soon as you gather your 100  War Resources which will prompt you to return to your mission table area where the first foothold quest can be obtained. Similar to how your initial zone selection was largely irrelevant, this selection is, as well. Simply pick one and complete it to earn your Mission Table second champion. Send your champions out on missions, recruit troops, and then head back out to quest in your second zone selection.

So much new stuff. The war questline expands. Island expeditions get a couple of new locations to explore. Azerite armor gets tweaked so it’s slightly less stupid than it already is. While we wait for the servers to go back up, Blizzard’s prepared a handy survival guide for Tides of Vengeance. I suggest looking it over, or else risk not surviving at all.

-PvP- Completely broken for some classes and I mean broken going from both sides of the spectrum, from classes destroying everyone, to classes that can't even kill another player. It's fairly common for a weak class to lose to a powerful class even if the weak class outgears them by 50+ ilvls. That's how broken PvP is and Blizzard doesn't seem to know what to do to fix it other than do blanket damage nerfs/buffs as those are the only changes we've seen.

I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.

World of Warcraft: Battle for Azeroth focuses on the rivalry between the two most important factions of Azeroth, the Alliance and the Horde. The expansion adds two new continents (Zandalar and Kul TIras), divided into islands, where you can find new dungeons and raids, quests and previously unseen enemies, as well as six new playable races. Once again, the maximum experience level of the player characters increases (from 110 to 120). Battle for Azeroth also introduces two new game modes. In the first one, groups of three characters explore chosen maps and fight randomly assigned monsters and threats. In the other mode, groups of twenty characters each try to take over locations in strategic places for their factions.

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!
A Mythic+ dungeon is a much more difficult version of the original, and loot doesn't drop directly from bosses; instead, a chest will spawn at the end containing a number of items that will increase depending on how quickly you cleared the zone. The level of this loot will increase based on the difficulty level (Keystone) of the dungeon you completed, starting at 345 and scaling to 370 for a M+10 or higher.
Elixirs serve the same purpose as Flasks, but the buff expires if you die. You'll only use these between 1-70, generally speaking, until you can start buying Flasks which persist through death. Try not to die, and carry extras just in case. If you can't find an Elixir with the stat you want, look under scrolls, since they count as battle or guardian buffs as well.
XP Potions: The Elixir of Rapid Mind and Elixir of Ancient Knowledge no longer drop. They can be bought on the AH still but are way to expensive for it to be worth it. The Excess Potion of Accelerated learning is available from your garrison quartermaster but only works for level 91 to 99. As of Patch 8.1 you can also buy the 10% XP Potion Draught of Ten Lands.
You should try and quest efficiently - pulling several mobs if you can handle it, using your burst cooldowns while questing to kill everything faster. Many people would think that a 10-minute cooldown like Bloodlust is useless in open world, but you can do a "kill-15-mobs" quest in like 30 seconds if you pull a lot and use it. A free quest every 10 minutes is not that bad.
I've identified a pesky bug that had me confused for months now. I would get serious slowdowns (from 60fps to as low as 20fps) whenever the dugi waypoint arrow was active and I started moving across the map (especially quickly like flying on mounts/flying masters etc.). I tried everything, and all that could fix it was clicking "Remove all waypoints", so that the arrow turned off. I thought maybe the arrow needed to constantly update locations/routes, and a new game update had perhaps broken that feature a bit.
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.