Sergent de la Horde lors de la guerre du Norfendre, Nazgrim a su prouver sa valeur et est rapidement devenu un légionnaire, combattant l'Alliance et les nagas dans les terres englouties de Vashj'ir. À l'aube de la campagne de Pandarie, Nazgrim était alors devenu général et, sous l'ordre direct du chef de guerre Garrosh Hurlenfer, lui et un groupe millitaire de la Horde se sont rendus en avant-garde sur les terres embrumées de Pandarie.
Il suivra loyalement Garrosh dans sa guerre pour la "vraie" Horde, contre l'Alliance et la révolte Sombrelance, et restera sous les ordres de son chef de guerre jusqu'au siège de la cité d'Orgrimmar par les forces de l'Alliance et du reste de la Horde ; cité qu'il défendra de sa vie.
Legion[]
Afin de contrer l'invasion de la Légion ardente, Bolvar, le nouveau roi-liche décida de recréer l'ordre des Quatre cavaliers, composé de certains des plus grands combattants tombés au cours de l'histoire. Reconnaissant le potentiel de cet Orc de son vivant, il envoya son champion (le seigneur de la mort de la Lame d'ébène) profaner sa tombe afin de le ranimer. Nazgrim accepta parfaitement sa nouvelle condition, lui donnant une seconde chance de défendre Azeroth.