I used fully upgraded and enchanted heirlooms; missing only the fishing ring. Leveling from 1-20 took ~3 hours, at which point I immediately turned on War Mode for the duration. I rarely encountered enemy players, and when I did they almost always left me alone. But the few times I did get ganked, the total cost in time was insignificant. Maybe a total of 5 deaths from ganks in the entire 40 hours.
Quite possibly the greatest source of information in regards to leveling I have seen for a new expansion. Bravo. Me and my friend are having a week long lan party at my house so we plan on leveling our mains to 120, doing all the week 1 shit and then starting at least another toon to get 120 as an alt (I personally am an altoholic, its bad, send help) 

Leveling from 58-80: Outland and Northrend Recommended leveling paths for level 60-80 players in WoW. Includes best zones in Outland and Northrend, as well as notable quests and rewards. Leveling from 80-90: Cataclysm and Mists of Pandaria Recommended leveling paths for level 80-90 players in WoW. Includes best zones in Cataclysm and Mists of Pandaria, as well as notable quests and rewards. Leveling from 100-110 in Legion How to level quickly in World of Warcraft Legion from 100 to 110. Includes heirlooms, assaults, useful items, and experience boosts. The Big Bag Guide This guide covers bags from drops, quests rewards, vendors, and professions. Additionally it also covers item type specific containers.
×