Totally agree. I managed to get a Warlock to level 35 (before the levelling nerf) so that I could play with my daughter (she's 9 and has a 49 NE hunter now). My first 5x multibox team was a classic human pally/draenei shaman group that I got to level 23. But absolutely, I couldn't gag to go any further. I'm quite convinced that overall leveling up with questing on Horde is easier than Alliance, especially on a PVP server since you can get into the mid 20s without ever going into contested territory. Unlike Alliance where you're repeatedly ganked in Redridge Mountains.
Connect With Us