In this part, we will cover content from The Burning Crusade. This starts at level 58, but if you are already level 60, don't worry, you can still use the guide.
Check out all parts of the leveling guide:
Part 1) Level 1 - 58 / vanilla leveling guide.
Part 2) Level 58 - 70 / The Burning Crusade leveling guide.
Part 3) Level 70 - 80 / Wrath of the Lich King leveling guide.
Part 4) Level 80 - 85 / Cataclysm leveling guide.
Part 5) Level 85 - 90 / Mists of Pandaria leveling guide.
Part 6) Level 90 - 100 / Warlords of Draenor leveling guide.
Part 7) Level 100 - 100 / Legion leveling guide.
Level 58 - 70Leveling up in Outland does not really have any nice tricks like some of the other expansion packs do, but this part should not really take that long anyway. Just like in the previous part you should do each dungeon at least once to get all the experience point from the dungeon quests.
If you play a tank or healer, you should keep chaining dungeons the whole way, while DPS should keep queuing while doing quests while in the queue. Make sure to keep going to new zones once you level up, because questing in Hellfire Peninsula at level 66 awards really bad exp compared to the higher level zones.
If you have a max level friend that can lend you a hand, go complete the Ring of Blood quests in Nagrand. These gives a huge amount of experience, and with a high level it can be done in a few minutes.
Once you hit level 70, it's time to head to Northrend and part 3 of the guide.