Warlord Gar'dul, who was in charge of the Horde in the region, failed to live up to the expectations of Warchief Garrosh, because of this he has sent Warlord Bloodhilt to investigate the situation and solve the problem. Warlord Bloodhilt, having solved the issue, took command of the fortress until he joined the war effort in Pandaria and relocated to Domination Point, where he met his end.
By the time of the Fourth War, command of Desolation Hold belonged to Warlord Crawgol. The hold came under attack by Alliance forces that were sent to attack in order to reestablish Fort Triumph.[1]
Among the NPCs is an "Awkward Gangly Orc" who will, after questioning, turn into a Revealed SI:7 Spy - a human wearing a Hallow's End orc mask. Additionally, mobs called Barrens Operative can be found sneaking around just outside the walls.