I now have a Patreon Page where you guys can support me while I work on Vanilla WoW leveling guides every day. I appreciate all of you who support me on there, it means a lot to me right now. Doing this full time is taxing on my financial situation. My goal is to make the best Vanilla WoW leveling guides on the web and the donations keep me going at it healthfully. There is also cool rewards you get in return for donating. Thanks!
In addition, you'll want to pick up leg and shoulder enchants and have them in your bags. These enchants have a level requirement of 80/85, but can't be placed on items above iLVL 136. You can get around this by having a level 85-100 character apply the enchant before mailing it to the character you're leveling, thus getting use of the enchants before level 85. I've personally confirmed that this works.
Before anyone asks - yes there are archived copies of old addon versions both on our github repository and on several of the addon sites we use, and these will continue to be available after Cataclysm comes out, so you'll be able to get those old files if you really want them. I'm not going to bother making these more easily accessible unless you give me a very good reason. "I'm on a private server and I need them since we didn't upgrade to Cataclysm" is a BAD reason - and it's illegal.
Take breaks. Unless you're straight up no-lifing it over a weekend or something, this leveling process is going to take ~40 hours. But any time you do need to step away, log out. That tiny little bit of rested exp is insignificant...but you never know when something might come up and you'll have to leave for a longer period of time than you expected. Better to be logged out and safe(especially with War Mode on) than AFK waiting for a d/c. Plus, you'll need to stretch, eat, shower, and maybe sleep. XD
Anyway, however you choose to get to the addon's menu, choose guide list and then pick the zone you want to quest in. There are some zones that will autoselect based on quests in your log, but not all guides or all quests are set up that way. (If you don't want to switch to a guide that auto-pops up choose "not now" or "never") As you can see in the screenshot, there are various categories of guides. Most max level content (such as Argus) is found in Achievements rather than leveling.
Footholds into enemy territories can be done as you grow in levels and should be completed before reaching Level 120. Take the time after completing your first zone to do your first foothold, or you can choose to complete one as soon as you gather your 100 War Resources which will prompt you to return to your mission table area where the first foothold quest can be obtained. Similar to how your initial zone selection was largely irrelevant, this selection is, as well. Simply pick one and complete it to earn your Mission Table second champion. Send your champions out on missions, recruit troops, and then head back out to quest in your second zone selection.
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.
These are a genuinely challenging and dynamic way to play. No two are alike, and the A.I. actually does give you some real opposition. Island expeditions are like dungeons, available in normal, heroic, and mythic difficulties. That means you can press into higher difficulties for more of a challenge. Of course, the PvP version pushes everything to the max.
I joined twitch in 2013 with the gamer name of FuriousPaul and I streamed speedruns of the classic Castlevania games from 2013 - 2017. Lately my streams have died down quite a bit due to working on Classic WoW leveling guides every day. Although I may come on occasionally and play a random game for fun on my Twitch stream. I talk a lot about WoW speedrunning on my channel, so feel free to follow and hang out to discuss vanilla WoW if you like. Classic WoW will be my main focus for a long time. Unfortunately I will have to wait until Classic WoW comes out before I start streaming it.