Tarchief Blackhand entreprit d'unifier les clans et de forger la Horde dans un véritable combat. Il ordonna à ses maçons Rochenoire de construire une nouvelle capitale dans la jungle occidentale. Cette imposante place forte deviendra connue sous le nom de Citadelle. Il servirait de terrain neutre pour les clans, un lieu où les chefs pourraient se rencontrer et élaborer des stratégies sur les batailles à venir.
La Citadelle abriterait également les sorciers de la Horde. Au sein de la forteresse, ils pouvaient perfectionner leurs capacités et enseigner à leurs apprentis les méthodes de la magie gangrenée. Gul'dan et son Conseil des Ombres utiliseraient la Citadelle comme nouveau quartier général. Très peu de minerais seraient au courant de cela, pas même les sorciers extérieurs à l'ordre. Le Conseil des Ombres se fondrait parmi les autres habitants de la forteresse, les surveillant secrètement et rapportant tout ce qu'ils voyaient à Gul'dan.
Alors que les maçons posaient les fondations de la Citadelle, Blackhand institua de nouvelles règles pour structurer la Horde. Jusqu'à présent, les clans avaient lancé des attaques contre les draeneï avec un abandon imprudent. Blackhand ne tolérerait pas un tel désordre dans ses rangs. Il connaissait les forces et les faiblesses des clans, et il leur donnait à chacun un rôle spécifique au sein de la Horde.
Les clans les plus petits et les plus mobiles agiraient comme des éclaireurs, des pillards et des forces auxiliaires capables de se déplacer rapidement d'une région du monde à une autre. Ces clans comprenaient les Bleeding Hollow, les Dragonmaw, les Shattered Hand, les Thunderlords, les Shadowmoon et les Bonechewers.
Blackhand a également formé un nouveau clan appelé Black Tooth Grin. Composé de soldats triés sur le volet par le chef de guerre lui-même, il servirait de bras d'éclaireur au clan Rochenoire.
Le reste des clans constituait la principale force combattante de la Horde. Ils mèneraient des assauts directs contre les colonies draeneï et formeraient l'épine dorsale de l'armée orc. Les principaux de ces clans étaient les puissants Rochenoires, Chants de guerre et Loups de givre.
Au début, tous les clans n'acceptaient pas volontiers les ordres de Blackhand. De nombreux minerais se hérissaient à l'idée qu'un étranger les commandait au combat, même s'il portait le titre de chef de guerre. Blackhand a gagné le soutien de certains orcs avec des offres de pouvoir, mais le plus souvent, il s'est appuyé sur la violence pour obtenir leur obéissance. Le nouveau chef de guerre était un tyran et il n'acceptait pas l'insubordination. Pas de son propre clan. Pas d'un membre de la Horde.
Blackhand a publiquement exécuté quiconque était assez stupide pour dénoncer lui. Il menaça d'anéantissement des clans entiers s'ils tentaient de résister à sa volonté. Avec le clan Rochenoire à ses côtés disposition, le chef de guerre avait le pouvoir et les moyens de mettre à exécution de telles menaces. À contrecœur ou non, les clans acceptèrent progressivement le règne de Main-Noire et s'installèrent dans leurs rôles au sein de la Horde.
Pour maintenir l'ordre et la discipline dans ses armées, Blackhand s'entoura de puissants lieutenants. Les plus grands d'entre eux étaient Eitrigg, Orgrim Doomhammer et Varok Saurcroc. Chacun de ces minerais aurait fait un chef à part entière.
Orgrim et les autres lieutenants ont supervisé la machine de guerre Rochenoire alors qu'elle prenait vie. Les forgerons travaillaient jour et nuit dans leurs forges de Gorgrond. Des panaches de fumée épaisse masquaient le soleil. Les Rochenoires ont fabriqué des milliers de nouvelles armes, armures et engins de siège pour les clans.