While Leveling your characters in BfA you'll also need to complete the new War Campaign quests in order to unlock world quests and the ability to venture to the other factions contintent. We cover all of this in our War Campaign guides and with out new Guide Tabs feature you can have both Leveling and War Campaign guides loaded at the same time to easily switch between them.
The vanilla WoW Horde leveling guide you see on this site was originally made back in 2006 by Joana (AKA Mancow, or FuriousPaul).  The guides have been tweaked many times over the years to make things "faster".  The leveling guides were made because of all the messages I got from people asking me how I was able to level up so quickly on new realms.  I was first to level 60 on 7 different realms (3 with Mancow and 4 with Joana), even winning Blizzard's "First to Level 50" contest they held back in 2006.

In the end leveling quickly in World of Warcraft is a lot about experience and leveling you 2nd or 3rd character will always be quicker than leveling your first one, no matter what leveling guide you use. We at FMG hope you find our World of Warcraft leveling guide useful and if you need help with anything or have comments about the guide, leave us a comment here and we’ll get back to you!
 ":"  -  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.

Most classes in World of Warcraft start at first level, but Death Knights and Demon Hunters are exceptions. They start at level 55 and 98, respectively. This alone can shave a huge chunk of time from your leveling experience. Of course, it only works if you want to play a Death Knight or Demon Hunter, but they’re both solid classics that can dish out damage or tank in a group.

Something to keep in mind as well is that this will make enchanting materials more valuable, since it is likely most players will now simply scrap their boe greens instead of getting them disenchanted. Also redundant dungeon/raid gear can be scrapped rather than traded to the (guild) enchanter in the run. Less stuff gets disenchanted, meaning there will be less ecnhanting materials, meaning their value will rise. All the more reason to DE rather than scrap as an ecnhanter.