After the Battle of Mount Hyjal, Thrall took the Horde to an area of The Barrens, which he claimed as his own, and named it Durotar after his father. The capital city was Orgrimmar, and Nazgrel was placed in charge of its security.[3]
Nazgrel despises the Alliance, and humans in particular. He views Thrall's continued insistence that the humans can be reasoned with to be a weakness, and feels that victory through war is the only way that the Alliance will end their persecution of the Horde. However, Nazgrel is completely loyal to his Warchief, and thus does not act on his opinions.
During the construction of Orgrimmar, Bloodfeather, a harpy queen, assaulted the caravans of supplies coming to Orgrimmar, but Nazgrel was unable to leave the fledging city to deal with her. Fortunately, Rexxar, a recent arrival to Orgrimmar, offered to assist Nazgrel, and was sent to dispose of her. Nazgrel was pleased when he returned with the harpy's heart, and rewarded him with items from the armory.[3]
Nazgrel was uneasy as news of the humans' actions at the coast reached Thrall, but obeyed Thrall's command for peace, letting Rexxar handle them. But when they lost contact with Gar'thok's outpost, Nazgrel accompanied Rexxar to investigate, and they found the outpost destroyed and human camps along the coast. Nazgrel, Rexxar and Rokhan proceeded to kill the humans to take revenge for their actions. Later, Nazgrel perceived that perhaps an attack was imminent, and so sent Rexxar and his allies to the Echo Islands to warn the trolls.[3]
Since that time, Nazgrel has continued to serve unquestioningly at Thrall's side. Before patch 2.01, he could be found inside Grommash Hold in the Valley of Wisdom, in the orcish capital of Orgrimmar.
The Burning Crusade
This section concerns content exclusive to The Burning Crusade.Nazgrel in Thrallmar
Nazgrel was originally a major character in the cancelled Warcraft Adventures. His importance to the story, or what class he was is in the story is unknown (he may have been a shaman or far seer). He did not appear in the Lord of the Clans.