During the founding of Durotar, Gar'Thok was Nazgrel's lieutenant and was in charge of watching over the Outpost of Razor Hill in Warcraft III: The Frozen Throne. When the Mok'NathalRexxar arrived Gar'Thok informed him of the Quilboar problem they had, Rexxar then quickly dealt with the problem and by using the Observatory had discovered that armed humans had gathered on the shores of Durotar. While Rexxar and company quickly departed to inform Thrall of the approaching humans, Gar'Thok remained behind. He was unfortunate enough to be present when his outpost was attacked by sailors from Kul Tiras, who slew his men brutally.