This Shadow Talent Build is the fastest for Leveling Up a Priest Class from 1-60 in WoW Classic patch 1.12. Spamming Shadow Damage DOTs while kite mobs will be the name of the game with this build, having the ability to sustain your health is just a bonus. You will just need to make sure you are stacking enough spirit so you don’t run out of mana often as that will slow down the levelling process drastically.
Occasionally it's also been proposed to re-randomize all the gear. We didn't have best in slot lists back then. People weren't starting out as a fresh level 1 character with a complete list of which dungeons to run at 60 in order to gear as quickly and efficiently as possible. Now, all that data is available. If gear were re-randomized then all of those lists would become useless and thing would be close to how they were. Which is a more important part of the "vanilla experience?" the fact that item X from boss Y has exactly Z stats on it, or the voyage of discovery? Personally I think that voyage is way more important. Do you remember how many points of which stat on the ring or whatever that Darkmaster Gandling drops? I don't. Would it kill your experience if the BiS for every class were in a different dungeon so people had to actually play to figure it out rather than simply consult a spreadsheet? I don't think it would. For that matter, it probably wouldn't be a bad idea to handle it intelligently so that the better gear is in later dungeons. I remember there because some weird cases where level 40ish gear was better than anything that dropped in level 60 dungeons.
The Horde levels 50-60 guide has been rewritten and revamped.  My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch.  As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet).  There is also a lot of route changes.  I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone.  There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands.  This will make the final level 59 grind much shorter. 

Some quests in my guide are marked as "SKIP" and colored in red.  These quests are simply either too hard to solo or not worth the XP/time and are skipped.  My guide will only list SKIPPED quests if the quest is a direct follow up after completing a quest, not one that you have to click the NPC again to get it.  If you hover over the skipped quests, it will give info on why it is skipped in the guide (unless that info is already listed directly in the guide text).
To actually get access to the beta, which has already started and continue to add more players, you need to sign up via your Blizzard account management page. Under Games & Subscriptions, scroll down to Beta Access and visit the Beta Profile Settings page. Once there, you’ll see a grid of available betas you can opt into. Once you’ve checked WoW Classic, hit Update Preferences and you’re set.
×