Après avoir écrasé l'emprise de la Légion sur la péninsule des Flammes infernales, la Horde a lancé une offensive.
Pour de nombreux membres de la Horde, l'agression était personnelle. Les orcs féroces à la peau rouge rappelaient la corruption démoniaque qui sévissait dans l'ancienne Horde. En utilisant le sang du seigneur des fosses Magtheridon, Illidan avait forgé une armée de soldats brutaux.
Le tristement célèbre chef du clan orc de la Main Brisée, Kargath Bladefist, régnait sur la Citadelle des Flammes Infernales. Lui et ses orcs gangrenés étaient irréparables. Ils n'ont montré aucune pitié envers la Horde et n'en ont reçu aucune en retour. Les forces de la Horde ont vaincu Kargath et ont marché au cœur de la Citadelle des Flammes Infernales.
Ils ne se reposèrent qu'après avoir abattu Magtheridon dans le ventre de la forteresse. Même si Magtheridon ne devait plus jamais entacher la race des orcs, il n'y eut guère de célébrations. Le triomphe de la Horde avait été un travail acharné, et peu de soldats se réjouissaient de verser le sang des gangre-orcs.
Pourtant, le séjour de la Horde en Outreterre a également apporté espoir et rédemption, en particulier pour Thrall. Né sur Azeroth, il n'était jamais allé dans la maison ancestrale de sa race. Il ne restait plus grand-chose du vieux Draenor, mais il existait un endroit largement épargné par la calamité qui s'était abattue sur le monde.
Thrall et de nombreux autres membres de la Horde s'aventurèrent finalement dans Nagrand, une région imprégné de l'ancienne culture orque. La plus grande communauté de Mag'har y a élu domicile. Ils habitaient à Garadar, un village nommé d'après le défunt grand-père de Thrall et surveillé par sa grand-mère, Geyah. Sa rencontre a changé la vie du chef de guerre. Ses parents étaient morts alors qu'il n'était qu'un bébé, et Geyah était le lien le plus étroit qu'il avait avec eux. Elle lui a beaucoup appris sur ses parents, son peuple et lui-même.
Mais Thrall avait aussi quelque chose à enseigner. Le chef de Garadar était Garrosh Hurlenfer, fils du légendaire guerrier Grommash Hellscream. Garrosh n'était pas au courant des actes de son père sur Azeroth.
Il croyait que Grommash était un monstre, l'un des orcs qui avaient conduit son peuple dans les griffes des démons. Thrall n'a pas tardé à lui dire que son père était un héros. Il raconta comment Grommash s'était sacrifié pour vaincre Mannoroth, comment il avait levé la malédiction du sang qui avait affligé les orcs. La vérité a rempli Garrosh de confiance.
Thrall voyait beaucoup de potentiel à Garrosh. Il était impétueux et prompt à se mettre en colère, mais Thrall pensait que la fierté farouche de Garrosh et sa connaissance de la culture orc serviraient bien à la Horde. Le chef de guerre a convaincu l'orc Mag'har de lui servir de conseiller sur Azeroth.
REXXAR ET LE MOK'NATHAL
Rexxar accompagna la Horde en Outreterre, cherchant à renouer avec son compatriote mok nathal. Cela faisait de nombreuses années qu'il n'avait pas vu son peuple. Rexxar les trouva au nord de la péninsule des Flammes infernales, parmi les sommets déchiquetés des montagnes des Tranchantes.
Un guerrier vieillissant dirigeait le mok'nathal. Son nom était Leoroxx et il était le père de Rexxar.
Il y a des années, une rupture s'était formée entre père et fils. Leoroxx était opposé à la Horde d'autrefois, et il s'était opposé à la décision de Rexxar de la rejoindre. Une violente dispute avait englouti les deux mok'nathal, et ils s'étaient séparés avec la colère au cœur.
Le temps n'a pas encore guéri ces blessures. Rexxar ne pouvait pas affronter son père, mais il fit tout ce qui était en son pouvoir pour aider les mok nathal à repousser leurs ennemis dans les montagnes des Tranchantes.