Minikampania Orków różni się znacznie od pozostałych. Zawiera bowiem więcej elementów z gier fabularnych takich jak na przykład Diablo. Przedstawia ona losy władcy zwierząt Rexxara, który pomaga orkom bronić i rozwijać ich nowy dom Durotar przed rozmaitymi wrogami. Owa minikampania została stworzona, gdyż twórcy gry uważali, iż historia orków nie wpasowuje się naturalnie w przebieg The Frozen Throne. Bardziej RPG-owy sposób ujęcia kampanii pozwolił twórcom na odejście od standardowej konwencji gier RTS i skupienie się na innych aspektach gry. Kampania ta pokazuje także szczegóły, które zostały wykorzystane w kolejnej grze Blizzarda, MMORPGu World of Warcraft. Ukończenie innych kampanii nie jest potrzebne, by rozegrać tę kampanię – w menu gry gracz ma do niej od razu dostęp.
Gracz kontroluje grupę od dwóch do czterech bohaterów, pierwotnie Rexxara i Tralla, Łowcę Cieni Rokhana. Gracz może także kierować Pandareńskim Miodowarem Chenem Stormstoutem i wodzem taurenów Cairnem Bloodhoofem. Przez chwilę gracz dowodzi także Jainą Proudmoore, orkowym mistrzem ostrzy Samuro i synem Cairna, Bainem Bloodhoofem.