Beaucoup de fonctionnalités ont été ajoutées ou ont simplement évolué depuis le premier Bataille pour la Terre du Milieu :

Les pouvoirs sont toujours présents mais en plus grand nombre. Certains sont communs à plusieurs factions, d'autres sont spécifiques à une seule. Citons par exemple le pouvoir nain "Invocation de citadelle" qui permet de créer une citadelle en un clic et ce, à n'importe quel endroit de la carte ou bien le pouvoir d'invoquer le célèbre Tom Bombadil, faisant des ravages dans les lignes ennemies.

{ Vidéo }
.: Découvrir les super pouvoirs

Des possibilités de créations de villes étendues avec la possibilité dorénavant de construire les bâtiments n'importe où sur la carte (dans la limite de la zone d'influence de la Forteresse) et des murailles pour défendre efficacement les bâtiments (sauf pour le Mordor et les Gobelins). En outre, la forteresse peut être améliorée via l'achat d'améliorations (permettant notamment d'utiliser de nouveaux pouvoirs, comme la flèche de Gorgoroth pour le Mordor, ou la Tour d'Ivoire pour les Hommes de l'Ouest ou encore des améliorations donnant au joueur un rabais sur l'achat des améliorations…).
Des points d'amélioration autour de la forteresse permettent également de construire des catapultes, des murs, renforçant ainsi les défenses et l'attaque de la forteresse.

{ Vidéo }
.: Voir la construction d'une base

La combinaison de deux unités a été remplacé par le mode Planification celui-ci permet de placer efficacement ses unités sur le champ de bataille grâce à la prévisualisation de formation. A vous de préparer ses actions en toute tranquillité pour ensuite toutes les exécuter simultanément d'un simple clic.

Des structures neutres sont disséminées sur le champ de bataille. Il est possible d'en prendre le contrôle grâce à un système de bannières que l'on hisse. Ces bâtiments permettent d'accroître les ressources, de recruter des unités indisponibles ailleurs, de créer des unités navales ou encore de réduire le temps nécessaire à la recharge des pouvoirs.

Gollum n'est plus une unité que l'on peut recruter mais est devenu une unité neutre furtive : une fois débusqué et éliminé, il laissera tomber l'Anneau Unique. Une fois l'Anneau ramené à la forteresse, le joueur pourra recruter deux nouveaux héros surpuissants : Galadriel pour les factions du Bien et Sauron pour le Mal. Avoir cette unité dans cette armée est une très sérieuse option prise sur la victoire ! (indisponible dans le mode Campagne)

Les batailles navales font leur apparition avec 8 types de bateaux disponibles
(4 pour le Bien, 4 pour le Mal) : du simple transport de troupes au bateau-bombardier.

{ Vidéo}
.: Les bateaux en action