Azeroth paid a terrible price to end the apocalyptic march of the Legion’s crusade—but even as the world’s wounds are tended, it is the shattered trust between the Alliance and Horde that may prove hardest to mend. As the fires of war continue to roar, take the battle to both new and familiar lands with the Tides of Vengeance update, and join your allies to champion your faction’s cause.
Mag'har orc - "For untold generations, the orc clans of Draenor battled one another in endless war. But when Gul'dan offered them the blood of his demonic masters, the disparate tribes of Mag'har—the orcish word for "uncorrupted"—refused the dark bargain and banded together to drive out the Burning Legion. United under the leadership of Grommash Hellscream, the Mag'har pledged to one day repay Azeroth's heroes for aiding their cause. As war against the Alliance intensifies, the Horde must call upon the might of the Mag'har to seize victory."
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.