Le combat fait partie de la vie quotidienne des Haradrim. La moindre de leurs compagnies est menée par le fils d'un chef désireux de se faire un nom, s'attirant ainsi le respect de ses concitoyens jusqu'à ce qu'il soit estimé digne de succéder à son père à la tête de la tribu. Au fur et à mesure qu'une compagnie croît en puissance, elle attire des guerriers de plus en plus habiles, comme les redoutables Pillards Haradrim. Elle peut même se retrouver envoyée en mission par les seigneurs d'Umbar. De telles entreprises sont on ne peut plus hasardeuses, mais les récompenses en cas de succès sont telles que les aspirants chefs sont toujours près à se lancer.

Note sur les Haradrim. Pour le coût d'un point d'influence, un Chef Haradrim peut demander de l'aide aux Hâsharii pour qu'ils frappent l'ennemi avant la bataille. Si c'est le cas, les deux joueurs doivent jeter un dé avant le début de la prochaine bataille. Si le résultat du joueur Haradrim est supérieur à celui de l'ennemi, il peut choisir l'un des Guerriers adverses (mais pas un Héros) et le retirer comme perte avant le début de la bataille. Si l'adversaire obtient le meilleur résultat, l'action reste sans effet. Ceci peut être tenté une seule fois avant chaque bataille. De plus, aucun chef Haradrim ne règne sans le consentement des Hâsharii, qui sont les agents des seigneurs d'Umbar. Ces êtres ne tolèrent aucun échec, aussi une compagnie de bataille Haradrim qui perd une bataille gagne un point d'influence de moins que la normale.