At 98 you have the option to drop what you're doing and return to your capitol city to start the quest for your Legion Artifact weapon. However, I do not believe this is necessary to do right away unless you're struggling with kill speed in your current gear. I would recommend waiting for a natural pause, such as hearthing to repair and clear your bags. From 100 to 107 you won't even really fight mobs that often; only just enough to clear the way to any treasure you need to pick up.
Leveling used to be a treat in WoW. New, unique abilities drove you forward and made getting past the horrible grind worth it to some extent. Now it just feels like everything is set to grind. More than it used to be. Once it was tolerable, rewarding even, but now you grind to unlock an allied race through reputations barely connected to most of these races, only to have to level up that character to get their unique armor set (compelling you to not just boost your character and instead suffer through the slog of ANOTHER group of alts), then you get back to current content and grind some more with a random chance to drop the item you need to get your ilvl up to finally enjoy the single warfront available (as I write this).
Picking up herbalism and mining is the best professions to have while leveling. Not only will you earn gold as you level, but you will also get extra XP. At level 20 you will get over 500 XP for picking up a ore or a herb while killing a mob only gives a little over 100 XP. Don’t go out of your way to pick herbs if you are trying to level quickly, but pick the ones that are on your way. Leveling from 110 to 120 can be done pretty quickly just by doing this. There are a few items that will help you if you decide to use professions while leveling:
Warmode is one of the real stand-out features of Battle for Azeroth, even if it is a somewhat controversial one. Warmode tries to revolutionize world PvP like the game has never seen. By switching on Warmode, you enter a new version of your server with only other people looking to fight out in the world. The result is a more volatile world where fights can break out at any time, and groups from to go fight the opposing faction.
Allied races aren’t much better. You can only earn them by grinding out reputation. It doesn’t take that long but casual players will need to invest a couple weeks primarily to it, and focusing on that grind will take you away from others, like earning gear. Each race has its own grind, but the things you do to work through it remain the same, adding to your boredom.
A "stat squish" and "item squish" was implemented to lower the numbers used in the game, e.g. a legendary item previously with a level of 1000 reduced to 265. Unique class-specific buffs are added back, i.e. mages' Arcane Brilliance and priests' Mark of Fortitude. Titanforging—a random event that raises the initial item level of an item gained via drops or rewards—is still in the game; however, if the item is one of those affected by the Heart of Azeroth, then that item cannot be titanforged.
The Horde 12-20 (Barrens + Stonetalon Mountains) guide has been rewritten and revamped. In addition, there has been numerous tweaks to the speedrun route to make things faster and easier to follow. Also, in case you haven't noticed I am now adding about 40% more info per step and redoing all the images. Unlike with my previous vanilla guides, I am now giving a brief explanation of where to go and what to do with each step along with any other helpful tips.
Download the game right now, create an account (a new one; not your old one, if you were a previous player), and you’ll be able to level your character all the way to 20 for free. There are other annoying limitations placed on this free experience, but it’s still a great way to familiarize yourself with the world, see if you enjoy the experience as much as you were hoping, and get a feel for the different classes before you settle on a main one to play as for the next 100 levels’ worth of gaming.
Meanwhile, in Zandalar, the Horde seeks to earn the trust of King Rastakhan so they can use his legendary Golden Fleet against the Alliance. To this end, they assist Rastakhan and his court in dealing with local threats in Zuldazar, fight maniacal Blood Trolls in Nazmir, and face off with serpentine Old God cultists in Vol'dun. Throughout their journey, the Horde gradually learns about an eldricth being known as G'huun, an artificial Old God accidentally created by the Titans and the patron deity of the Blood Trolls. The Blood Trolls and the Faithless Sethekk seek to free G'huun from his prison of Uldir so they can use him to rule Azeroth, and to this end they resurrect G'huun's champion, the C'thrax Mythrax, to destroy Uldir's seal. Rastakhan's own chief adviser, the prophet Zul, is revealed to be the Blood Trolls' secret leader and launches an armed revolt against Rastakhan. With the Horde champions' help, Rastakhan is able to defeat Zul and his forces, but not before Mythrax destroys Uldir's seal.
Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.
At the same time, a stat "squish" meant that players' gear level, health and damage were drastically reduced. Monsters' stats were similarly clobbered, though predictably, some lesser-known abilities immediately started one-shotting players. (On the beta servers, a simple toy allowed players to kill each other with one blow, with amusing results; but even on live servers, those bugs were legion.)
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.