The mok'nathal are half-ogre, half-orc hybrids once enslaved by Bladespire ogres. The mok'nathal formed the bulk of the Bladespire army that rampaged across Frostfire, seizing many tracts of resource-rich land.
The united Frostwolf and Whiteclaw army fought the Bladespire and managed to capture a number of mok'nathal, including their elder Leoroxx. Garad, chieftain of the Frostwolf was surprised to learn that Leoroxx and the other mok'nathal were not willing servants but slaves. Him and Leoroxx came to an agreement to help each other destroy the Bladespire clan forever. The Battle of Bladespire dragged on for a full bloody day before the orcs and mok'nathal drove the ogres out. In the heart of the fortress, Leoroxx strangled Imperator Kelgrok with the chains he had worn for so much of his life.
Afterward, Garad offered Leoroxx and his people land in Frostfire, but Leoroxx declined because he knew the half-breeds would never truly be accepted by the orcs. The mok'nathal settled in a remote corner of Gorgrond. Resources were scarce, but they were able to live in peace.
Since Draenor destruction due to Nerz'hul magics, their last remaining settlement is Mok'Nathal Village in the eastern area of the Blade's Edge Mountains.