Mathogg was an orcish military leader who led an orcish encampment north of the Darkspear village during the Third War.

The encampment was raided by the Kolkar centaur and its inhabitants were taken captive. He was found by Rexxar, Rokhan and Chen Stormstout, who agreed to help the captured Orc. The trio of heroes hunted down and killed the Kolkar Khan Gragtor, taking from him the key needed to release Magthogg and his comrades. Upon release, Mathogg vowed that, now that his people were safe, he would travel to Orgrimmar to lend his services to the Horde.