Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.

REALMS Aerie Peak Aman'Thul Area 52 Arthas Baelgun Barthilas Blackrock Bleeding Hollow Burning Legion Cenarius Dalaran Darkspear Earthen Ring Emerald Dream Frostmourne Garona Garrosh Hyjal Illidan Kel'Thuzad Kil'jaeden Korgath Lightbringer Mal'Ganis Moon Guard Proudmoore Ravenholdt Sargeras Saurfang Shattered Hand Stormrage Stormreaver Thrall Tichondrius Turalyon Wyrmrest Accord Zul'jin Aegwynn, Bonechewer, Daggerspine, Gurubashi, and Hakkar Agamaggan, Archimonde, Jaedenar, and The Underbog Aggramar and Fizzcrank Akama, Dragonmaw, and Mug'thol Alleria and Khadgar Alexstrasza and Terokkar Altar of Storms, Anetheron, Magtheridon, and Ysondre Alterac Mountains, Balnazzar, Gorgonnash, The Forgotten Coast, and Warsong Andorhal, Scilla, Ursin, and Zuluhed Antonidas and Uldum Anub’arak, Chromaggus, Crushridge, Garithos, Nathrezim, and Smolderthorn Anvilmar and Undermine Arathor and Drenden Argent Dawn and The Scryers Arygos and Llane Auchindoun, Cho'gall, and Laughing Skull Azgalor, Azshara, Destromath, and Thunderlord Azjol-Nerub and Khaz Modan Azuremyst and Staghelm Baelgun and Doomhammer Black Dragonflight, Gul'dan, and Skullcrusher Blackhand and Galakrond Blackwater Raiders and Shadow Council Blackwing Lair, Dethecus, Detheroc, Haomarush, Lethon, and Shadowmoon Bladefist and Kul Tiras Blade's Edge and Thunderhorn Blood Furnace, Mannoroth, and Nazjatar Bloodhoof and Duskwood Bloodscalp, Boulderfist, Dunemaul, Maiev, and Stonemaul Borean Tundra and Shadowsong Bronzebeard and Shandris Burning Blade, Lightning's Blade, and Onyxia Caelestrasz and Nagrand Cairne and Perenolde Cenarion Circle and Sisters of Elune Coilfang, Dark Iron, Dalvengyr, and Demon Soul Dawnbringer and Madoran Darrowmere and Windrunner Dath'Remar and Khaz'goroth Deathwing, Executus, Kalecgos, and Shattered Halls Dentarg and Whisperwind Detheroc and Shadowmoon Draenor and Echo Isles Dragonblight and Fenris Draka and Suramar Drak’Tharon, Firetree, Malorne, Rivendare, Spirestone, and Stormscale Drak'thul and Skywall Dreadmaul and Thaurissan Durotan and Ysera Eitrigg and Shu'halo Eldre’Thalas and Korialstrasz Elune and Gilneas Eonar and Velen Eredar, Gorefiend, Spinebreaker, and Wildhammer Exodar and Medivh Farstriders, Silver Hand, and Thorium Brotherhood Feathermoon and Scarlet Crusade Frostmane, Ner'zhul, and Tortheldrin Frostwolf and Vashj Ghostlands and Kael'thas Gnomeregan and Moonrunner Greymane and Tanaris Grizzly Hills and Lothar Gundrak and Jubei'Thos Hellscream and Zangarmarsh Hydraxis and Terenas Icecrown and Malygos Kargath and Norgannon Kilrogg and Winterhoof Kirin Tor, Sentinels, and Steamwheedle Cartel Lightninghoof, Maelstrom, and The Venture Co Malfurion and Trollbane Misha and Rexxar Mok'Nathal and Silvermoon Muradin and Nordrassil Nazgrel, Nesingwary, and Vek'nilash Quel'dorei and Sen'jin Ravencrest and Uldaman Ravenholdt and Twisting Nether Runetotem and Uther
Most heirlooms only work in a limited level range in their default form and must be upgraded to work at higher levels. That costs gold, and you’ll need around 30,000 gold to outfit yourself with a fully upgraded set (counting only those that give you bonus experience). You may need to spend some time on a boosted character to acquire the gold you need to outfit another character with heirlooms, but it’s well worth the effort.
The compensation is only available to Auction House delivery. If your wow gold is removed within 24 hours after you have received it, then we will bear up to 50% loss of your removed gold (not more than 50 dollars). If the prices change after you have placed order, then set your purchasing prices as basis. Please follow this Removed WoW Gold Compensation Statement for a smooth compensation.

The downside is that War Mode will make you vulnerable to other players, which means you might be killed more often. Whether it’s worthwhile will depend on the zones you’re visiting and how active the other faction is on your server cluster. Heavily populated realms usually mean more players on both sides, and more conflict, but on quieter realms, you may rarely run across an enemy.

To give you some perspective I leveled both a LF Ret Paladin and BE Rogue (so one started from level 20 and the other from level 1). I focused on getting the achievements I was missing for the Loremaster, so not the most efficient route by any means. I was using full enchanted heirlooms (minus the ring) and the WoW-Pro addon though, as well as having War Mode turned on all the way.
As always, I will monitor and update this guide as new information comes in. If I've gotten anything glaringly and completely wrong, just tell me with as much data as possible. The idea is to find the fastest possible leveling method, NOT to argue about how good or bad individuals are. If you have hard data, post it! If you have an idea, let the thread know so we can test it!

Usually it's best to avoid a lot of instance runs. It is too difficult to account for bad groups, and some instances are too far away with too few quests. Since the experience is very good, it's a good idea to clear nearby instances which have a lot of quests once (Gnomeregan, Deadmines for Alliance). Distant instances with few quests should be avoided (Deadmines for Horde). Low level instances can be cleared by paying or befriending a single high level character. However, since patch 3.3 a new Dungeon group finding system has been implemented, as well as a direct port to dungeons (when entering the group you get ported to the dungeon and back to the same location if you leave it) and thus the travel time to dungeons has been greatly reduced. This makes it a good idea to complete quests or grind while you wait for a group to become available.
I hope this information helps a lot for players that haven’t had the chance to play Beta and gives you an idea of what you should be trying to accomplish your first 2 weeks of BFA. If you plan on pulling all-nighters, please don’t be reckless and over strain yourself. People have died from lack of sleep. If you want some tips on staying up I recommend taking a nap before launch time, eating a healthy meal full of protein before launch, snacking on fruit and nuts (my personal go to is clementine oranges and almonds) while leveling, if you do decide to drink energy drinks I do recommend not getting the ones packed with sugar (I prefer no sugar no carb Redbull and G-Fuel) and making sure you drink at least 2 bottles of water in between every energy drink so you stay hydrated and don’t crash. A good time to get some sleep is after you finish all the questing and you are 120 which again will take average played 10+ hours. Again, please don’t be stupid and end up hurting yourself over a video game; everyone must sleep at some point, so you won’t be too behind the curve.
Galakrond-Alliance-USGalakrond-H-USGarithos-Alliance-USGarithos-Horde-USGarona-Alliance-USGarona-Horde-USGarrosh-Alliance-USGarrosh-Horde-USGhostlands-Alliance-USGhostlands-Horde-USGilneas-Alliance-USGilneas-Horde-USGnomeregan-Alliance-USGnomeregan-Horde-USGorefiend-Alliance-USGorefiend-Horde-USGorgonnash-Alliance-USGorgonnash-Horde-USGreymane-Alliance-USGreymane-Horde-USGrizzly Hills-Alliance-USGrizzly Hills-Horde-USGul'dan-Alliance-USGul'dan-Horde-USGundrak-Alliance-USGundrak-Horde-USGurubashi-Alliance-USGurubashi-Horde-USGallywix-Alliance-USGallywix-Horde-USGoldrinn-Alliance-USGoldrinn-Horde-US 
×