Mok'nathal Rexxar and his bear companion Misha spend a peaceful life in Kalimdor, watching the different wars that scar the land. After failing to rescue the orcish messenger Mogrin, Rexxar meets the orcs, their leader warchief Thrall and discovers the recently founded kingdom of Durotar. Thrall is thankful for restoring Mogrin’s honour and offers Rexxar his hospitality. Rexxar declines and offers his aid to the orcs, specifically Nazgrel, Drek'Thar and Gazlowe.
In the northern part of Durotar, Rexxar meets the pandaren bremaster Chen Stormstout, who requires ingredients for a new brew. After bringing him the required ingredients, he joins Rexxar’s party.
While solving minor problems, Rexxar discovers that a force of humans established a base at the coast of Kalimdor. Thrall does not want to harm the humans, due to a pact he sealed with Jaina Proudmoore, but allows Rexxar to take action if they're hostile. In the mean time, the humans destroy the orc outpost. Thrall sends Rexxar to the Echo Isles, to convince the inhabitant Darkspear trolls to flee for the fleet of the humans. The leader of the trolls Vol'jin agrees, after Rexxar aided them in the defense of the isles.
While Rexxar returns to Orgrimmar, Thrall receives a message for an appointment with a human messenger. Rexxar insists to go instead, because he suspects a trap. When Rexxar arrives at the meeting point, he is confronted with an army of humans that seek to capture Thrall. The confused Thrall sends Rexxar to the new established outpost of the Darkspear trolls, to meet with Jaina Proudmoore and ask for an explanation.
- Orgrimmar Tunnels (Gazlowe’s mission)
- Beast Den (path between the orc outpost and the Goblin Laboratory)
- Echo Isles (home of the Darkspear trolls)
- Thunder Ridge (Drek’Thar’s mission)
- “To Tame a Land” is a reference to a song with the same name from Iron Maiden.