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.
You can earn a decent amount of XP by doing Herbalism or mining. Any zone works but I prefer Sholazar Basin as a lot of the mobs are not aggressive and the mobs are spread out so you will find a lot of herbs and ore that you don’t have to fight for. It is possible to make about a level every hour by doing this, or a level every 30-40 minutes with rest XP.
Update: The reason for less experience from gathering is due to how Blizzard revamped professions and broke them down by expansion. In order to get full exp from gathering you'll simply need to find a profession trainer for the relevant expansion. (WoD you just mine or herb the first one ypu come across and the game gives you a scroll for learning WoD gathering).
Incursions are a new world content activity that are unlocked when one character has unlocked World Quests. This feature is unlocked account-wide meaning that all characters on that account can access Incursions even without being Level 120. This provides for a lucrative experience acquisition method that is available in a similar pattern to what Legion Invasions offered with nearly an entire level earned by completing an Incursion series which involves four World Quests and one mini-scenario at the end. These also grant item level 370 weapons and Azerite armor, so they should be done any time they are up. Incursions follow a similar schedule to Invasions and are available for 20 hours once they are initiated.
Bags: This SHOULD be a no-brainer. The cheap-o version are Netherweave bags, but if you have the gold I recommend you get the largest bags you can afford, since it means you won't have to stop to clean them out as often. In fact, if you have an excess of gold, it's probably not even worth your time to stop and loot mobs that aren't quest objectives. This seems like a small thing, but over the course of 100+ levels, all those clicks to loot add up.
Blood Elves and Dwarves gain access to Heritage armor as part of 8.1, as well, without a prolonged quest line, though they’ll need to be exalted through Silvermoon and Ironforge, respectively, in order to receive it. A Warfront called The Battle for Darkshore focuses on the struggle between Night Elves and the Forsaken. During the Warfront, you’ll be able to transform your character with temporary abilities, and when your faction controls either the Darkshore or Arathi Highlands, you’ll gain access to world quests.
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.
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.