Mientras no llegues a Outlands, la vía para el leveleo del warrior es la del Mortal Strike (arms).

Consigue una buena hacha de dos manos y llega hasta mortal strike en arms. De allí te mueves a fury.