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.
But the system offers a painful and mindless grind. At worst, it feels like a cheap and artificial wall blocking you from playing your character to its full potential. Levels of your heart come fast at first, but the costs become prohibitive when you get up into level 20 or so. This wouldn’t be an issue if the most powerful Azerite gear didn’t require reaching level 22 to unlock even 75 percent of their full damage, leaving players left out of features from gear they’ve already collected. This means more grinding.

There’s a lot of #content in the new expansion. It’s mostly locked behind a variety of gates, some of which players can’t even control. Warfronts are the best example. You might assume joining a Warfront is a simple matter of opening the group finder. Wrong! Warfronts are only accessible for a week at a time. It’s not precisely clear how often that week will come around (it’s based both on a time gate and on the opposing faction gathering resources) but, as of right now, it looks likely to be available just one week out of every four.

Some dungeons are also much better than other. Some take a long time to finish and some are quick. Some have few quests and others have many. The ideal dungeons have a lot of quests and are quick to finish. If you are sent to a long dungeon that you have already completed, you can leave but you won’t be able to enter a new dungeon in 30 minutes. Dungeons like the Stockade are super quick, so it will still be good XP if you are sent here more than once.

Yes. I believe so. It plays nice with most Addons; even many that are out-dated. The only Addon with known issues is the mini-map in Bandit's UI (the rest of Addon works well with this Addon). The issues with Bandit's mini-map are fixable by disabling its mini-map (how to do that and using Fyrakin's Minimap. I found no issues with Fyrakin's Minimap. I have not testing other mini-map Addons but I assume the results should be like Fyrakin's.

Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
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.
Some dungeons are also much better than other. Some take a long time to finish and some are quick. Some have few quests and others have many. The ideal dungeons have a lot of quests and are quick to finish. If you are sent to a long dungeon that you have already completed, you can leave but you won’t be able to enter a new dungeon in 30 minutes. Dungeons like the Stockade are super quick, so it will still be good XP if you are sent here more than once.
If you've been away from WoW for some time, you may not know that the game's Legion expansion focused on powering up an impressive "Artifact Weapon" throughout the duration of the expansion. In short, players have been using the same weapon for about two years now. Artifact weapons were pretty cool and bosses did drop Relics which were used to upgrade them. But after two years of using the same weapon, many players are looking forward to the thrill of having an actual weapon drop off of a raid boss again.
Set sail for the previously unmapped isles of Azeroth. Battle in groups of three as you race against cunning rival intruders—or enemy players—to collect the island’s resources. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the mysterious gates of an abandoned Gilnean castle, navigate a war between elementals and more.

Heirlooms can certainly be used with our guides! You may find yourself getting ahead of the guide. If you start doing gray quests, just skip ahead to a later zone. The guide is just that - a *GUIDE* not a rule, as many people seem to think. Feel free to skip parts! Watch out for quest chains, though, especially in the last part of the 50-60 section. Hopefully we'll have some awesome features in our new addon that will make it easier to skip around!

Each of those modes existed long before this latest expansion; raiding is a basic concept in MMOs, and Mythic+ was added in World of Warcraft’s last expansion. The problems with Battle for Azeroth’s endgame come from the systems it adds, which most often artificially gate progress where most of the fun can be found. If raids and Mythic+ are the carrot, we’re about to talk about the stick.
-Azerite Gear- This has been the worst experience for many players as it was advertised as offering the player many options for customizing their character but all players do is Google "Icy veins (Spec/Class) azerite ranks" and select the best one. This is expected and really only gives players the illusion of choice as they're always going to pick the best one. This could have been done far better by not offering necessarily just damage increases in traits but offering some of the Legion Legendary item effects in Azerite slots. You know, certain Azerite traits would be better for PvP, some for raiding, some for 5 mans, some for soloing old content, etc. The other problem with Azerite gear is that it's locked based on you grinding an endless amount of Azerite for your neck piece (basically the stuff that increases the level of your neck piece). So when you get an item that should be an upgrade, it really isn't because you don't have all the traits unlocked. This complaint about how horrible this system is could go on forever, but I'll just leave it at that, horrible.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.
First, a bit of context: I've been playing the game since six months before it was originally released, and I make no apologies about liking it. It's getting long in the tooth, as with all games that have been on the market for 14 years, but Blizzard seems committed to continuous improvement. The last expansion, Legion, was the best the company had ever released. (Stop arguing, Wrath of the Lich King fan boys. It's true and you know it.)

Special mention is the Darkmoon Faire Top Hat and WHEE! buff. While not always available due to the DMF being inaccessible most of the month, if you happen to be leveling when the DMF is running, it might be worth your time to go and get these. AFAIK they do stack with heirlooms, although I have not personally tested it. Fair warning: These buffs do NOT stack with each other, and the hats disappear after the DMF goes away later in the month(unless you only log in when the faire is running).
The World of Warcraft playerbase is cut in half, but not in the usual “Horde versus Alliance” fashion. Instead, Horde players themselves seem at odds with what their faction actually stands for. Cobo and Lo suggest that this mismatch may be hard, if not impossible, to fix. Someone is always going to be disappointed, and with Cobo’s talk of honor being at the center of the Horde, Sylvanas-stans will probably have a disappointing time with the expansion.
This expansion suffers from the Warlords of Draenor (WoD) effect, initially, players will think this is a great expansion but upon investing some time into the game they'll realize this game is a disaster. The pre-patch should have been our first warning with how poorly designed and executed that fiasco was, but beyond that, let's look at what the expansion itself offers:

 ":"  -  Any time a step ends in a ":" instead of a "." means that the next step is part of the current step you are on.  This generally means the next step should be done while working on the current step.  This means every "start working on" or "continue working on" will end in a ":".  But this is used with other occasions as well, so keep this in mind.
“I think that there’s a lot of gray in the game and in our world, right,” asked Cobo. “And so I think that tapping into that and making things reflect the complexities of the relationships that we have between these key characters and then the player itself, and having the player be able to experience that from their perspective, is really what is one of the strong connecting hooks of World of Warcraft.”

Anyway, however you choose to get to the addon's menu, choose guide list and then pick the zone you want to quest in. There are some zones that will autoselect based on quests in your log, but not all guides or all quests are set up that way. (If you don't want to switch to a guide that auto-pops up choose "not now" or "never") As you can see in the screenshot, there are various categories of guides. Most max level content (such as Argus) is found in Achievements rather than leveling.
Sometimes that requires players to earn gear to give them greater powers that they haven’t yet unlocked. That sense of progression is at the center of what makes World of Warcraft great and so successful over the last 14 years. There should always be a balance between gaining gear and strength through lower-level content and taking on the hardest challenges the game has to offer. With Battle for Azeroth, Blizzard has missed the mark. Getting to elite status just requires grinding content that isn’t fun, instead of players demonstrating their skills.
Good news if you are leveling an alt and you have Draenor Pathfinder so that you can fly in WoD, the next 10 levels will only take a few hours. Personally, I didn’t have this until recently and I went back and got the achievement and I’m glad I did. Now I can level all my future alts fast by just flying and picking up treasures for a couple of hours.
New to Patch 8.1 is a new leveling flask called the Draught of Ten Lands which increases all primary and secondary stats by 20 and experience gained by 10%. This effect lasts for one hour and persists through death, similar to other battle flasks. This item can be purchased using a new Patch 8.1 currency called 7th Legion Service Medal or Honorbound Service Medal which can be earned doing the new incursions and Warfront activities. Simple earn these medals on your main character, purchase the flasks, and send them to your other characters. The cost is 10 of the medals.
 Dark Iron dwarf - "Known for their fiery tempers and fierce determination, Dark Iron dwarves have a turbulent history with the other clans. A failed coup in Ironforge ignited the War of the Three Hammers, and many of the Dark Iron once fought in the service of Ragnaros the Firelord. Though one faction is pledged to Queen-Regent Moira Thaurissan, others refuse to stand alongside their kin. The Alliance seeks a united Dark Iron clan to harness the power of Azerite and aid their struggle against the Horde."
This includes the “Tides of Vengeance” campaign missions, which continue the War campaign introduced when the expansion launched. Two new island expeditions called Jorundall and Havenswood were also added. Weekly quests also require less Azerite than they did in the past, Mythic and player-versus-player islands award more Artifact power, and new vendors were made available.

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.
Warfronts are larger, 20-man challenges that take inspiration from the Warcraft strategy games. Players are deployed on the Warfront to collect resources, destroy enemy troops, construct buildings, and eventually launch an assault to take over the enemy base. These battles take 20 to 40 minutes to complete and, unlike Island Expeditions, don’t offer a PvP mode.

“For us as game developers and makers of the game, what we want to do is we want to create an environment where players feel like they have the choice to do something meaningful and impactful in the game,” said Cobo. “Ultimately where that choice leads them — is it the right choice? Is the wrong choice? I don’t know — but that’s the whole point, right?

Some dungeons are also much better than other. Some take a long time to finish and some are quick. Some have few quests and others have many. The ideal dungeons have a lot of quests and are quick to finish. If you are sent to a long dungeon that you have already completed, you can leave but you won’t be able to enter a new dungeon in 30 minutes. Dungeons like the Stockade are super quick, so it will still be good XP if you are sent here more than once.
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.