Even though warriors do have two DPS specializations, arms and fury, fury is highly favored amongst higher leveled players. Arms is primarily reserved for PvP and leveling, mainly because of the stat requirements to effectively deal damage as a fury warrior. While you’re still leveling, you don’t have the ability to pick and choose what stats you have, instead using any piece you can find.
The Horde levels 50-60 guide has been rewritten and revamped.  My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch.  As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet).  There is also a lot of route changes.  I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone.  There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands.  This will make the final level 59 grind much shorter.

Orc can be a strong threat-builder, due to Axe Specialization providing a permanent DPS and hit chance increase when using axes. However, what really makes Orc a great pick is that it is also a very good PvP race, and the best PvE damage dealer, making it the best catch-all choice in the Horde. Keep in mind that Blood Fury is not good for tanks, as it causes you to receive 50% less healing for 25 seconds.

 ":"  -  Any time a step ends in a ":" instead of a "." means that the next step is part of the current step you are on.  This generally means the next step should be done while working on the current step.  This means every "start working on" or "continue working on" will end in a ":".  But this is used with other occasions as well, so keep this in mind.
The leveling guides on my site are essentially speed leveling guides.  My leveling guides are the same guides I use myself to speedrun to 60 on new servers to get 60 server first.  I list many occasions where I tell the player to "die on purpose" to go faster.  I tell the player to skip certain quests, because some quests are just not worth the time/XP.  I list tricks and shortcuts to go faster so you can reach level 60 much quicker.  I am still constantly going through them over and over again perfecting the guides to make them faster and easier to follow.  For the most part, the guide can be followed without the need from other player's help, as the whole guide was made from a solo run anyways.  Although I do list quests that can optionally be done if you have a group.