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.
Heirlooms: Heirlooms are the best source of bonus XP for leveling. All slots can be gotten pretty easily now, except the rings. The time you need to spend to get the rings if you haven’t gotten a level 3 shipyard in WoW is way too long, so getting the rings is generally not worth it. Having all your heirloom gear will boost XP by 55%. Generally, you want heirloom gear with crit on for leveling as you want to kill mobs in a few hits as possible
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).
Azeroth paid a terrible price to end the apocalyptic march of the Legion’s crusade—but even as the world’s wounds are tended, it is the shattered trust between the Alliance and Horde that may prove hardest to mend. As this age-old conflict reignites, join your allies and champion your faction’s cause—Azeroth’s future will be forged in the fires of war.

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:
A central problem of long-running MMOs like WoW is that the player's numbers have to continuously get bigger and bigger in order for the player to feel more powerful. When the original game released back in 2004, player health pools topped out in the thousands of hit points. Today, everyone is running around with absolutely massive numbers on their stat sheets, many of which have climbed into the millions. Players can deal out an equally massive amount of damage and it's gotten to the point where there are so many large numbers flashing across the screen during combat that it can be hard to keep track of exactly how well you are performing.

Mythic+ has some similarity to raiding, but it’s designed for just five players, instead of the 10-to-30 that can make up a raid. This mode tasks players with clearing the game’s dungeons, but with specific changes that make them harder, scaling up until it’s impossible for groups to finish. Players receive a keystone in their inventory that assigns them their dungeon, one of the game’s 10, and gives the dungeon a level. This determines how difficult enemies are and what effects might make them harder. If the group completes the keystone in time, they get a new, higher-level stone; if they, don’t they get a lower-level stone.
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).
At 96 the standard wisdom is to immediately drop what you're doing and proceed to Spires of Arak and do the quests to unlock the Inn, granting a further 20% experience bonus while in that zone. You'll want to do that eventually anyway, but I'm not sure it outweighs the quest experience from Gorgrond. However, if you decided to go to Spires immediately at 96, restrict yourself only to bonus objectives and again leave Treasures until you're 100+. Make certain that when you being the quests to unlock the inn, you speak with the quest NPC to also learn Archaeology, since it's required to collect several of the treasures in Spires.
Gold for riding training. Travel time is a SIGNIFICANT time sink while using quests to level. You don't want to wait to get it. In fact, while questing, the second you ding 40/60/70/80 you'll want to hearth and train it IMMEDIATELY! 10304 gold is the base cost, which will be modified by reputation. Also, make sure you're in a guild with the 10% riding speed bonus unless you're a class that already gets a mount-speed buff.
“That’s the impetus behind everything, is to just make sure that players feel like things that they do in the game will have great consequences or great victories or whatever it’s going to be, right? Ultimately, our job is to create a world and environment and mechanics that support all that stuff. And however the players choose to make their choices is really up to them.”
 Highmountain tauren - "Descended from Huln, brave hero of the War of the Ancients, the Highmountain tauren honor the spirits of earth, river, and sky. Though the Legion invaded their lands and sowed seeds of distrust between them, the tribes of Highmountain stand united once more. At long last they are ready to venture beyond their sacred mountain and stand beside their kin from Kalimdor, lending their nobility and strength to the mighty Horde."
Battle for Azeroth (110-120) Leveling Tips and Consumables How to level from 110 to 120 as quickly as possible in WoW Battle for Azeroth, including recommended zone order, best consumables, general leveling tips, and best addons. Leveling from 1-60: Questing and Dungeons Recommended leveling paths for new players between 1 and 60 in World of Warcraft. Includes tips for questing zones and leveling dungeons. Heirloom Collections Guide A guide to the Heirloom Collections Tab. A complete list of all heirlooms, how much they cost, which vendors sell them, what currency you need, and more!
The world quests aren’t necessarily bad, but they aren’t good either. I wouldn’t mind killing five of a type of monster or fighting one particular boss a few times, but after seven or eight, it starts to wear pretty thin. But going from levels in the mid-20s can take nearly 30,000 AP, so you’ll need more than world quests if you want to get your heart up in a reasonable time.
If you’d rather read than watch, there are also plenty of resources you can use to acclimate yourself to World of Warcraft, figure out what to do next, and ask questions when you’re feeling stuck. For the basics, we recommend reviewing Wowhead’s “Guide on How to Play World of Warcraft,” which is definitely worth scanning if you’re new to massively multiplayer online games or just want to get a sense of how Blizzard’s approach differs from others you’ve played.
Island expeditions are very easy to complete while leveling, particularly before hitting Level 116 when your legendaries are still in effect and your secondary stats have not been squished by leveling scaling yet. Island expeditions can be completed in 5 to 10 minutes relatively reliably while also acquiring some of the pets, mounts, and Bind-on-Equip gear available. There is also one weekly quest to do one island expedition, so for slowly leveling alternative characters, be sure to complete at least one island expedition each week.
Buffs. Food/Flasks/Scrolls/Potions/Elixirs are a small, but noticeable, buff to your killing speed and survivability. If you have a max level character that can already supply you with cooking or alchemy, you'll be very well off, because the AH is a cesspool for this. I can't really give you specific foods or potions to look for, since each AH is going to have different supplies. Generally speaking, lower level foods are going to only last 15-20 minutes until you can buy the more powerful versions at 60+. Look for anything that adds versatility or your primary stat, and buy stacks for each level range(1-60/70/80/90/100).

Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.

Get exalted reputation with every faction you can. This relates to the previous two pretty directly. Gaining reputation with most of the factions of Kul Tiras and Zandalar will allow them to sell you high-level gear, while gaining reputation with the Champions of Azeroth faction will grant you levels for your Heart of Azeroth, the neck piece where all of your AP is stored.
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.
Heirlooms. At the bare minimum you make sure all the armor pieces upgraded to 110, since this is the lion's share of your experience increase. Neck and Ring upgrades are secondary, but still important due to being able to enchant them. Trinkets can't be enchanted, but you'll want them at max as well, if only to save time by not having to worry about replacing them as you level.
Dugi and Zygor both had their guides updated before Mist of Pandaria was released and both guides are kept updated with all the patches and changes to the game. Dugi is way faster with updates and has a lot more. Zygor seems to hold out and then do a big update. With new content such as guides etc, Dugi is definitely leading the way with Zygor usually many months behind. Zygor now offers the same number of guides as Dugi but it took them a long time to catch up.
×