Er zit een uitbereiding aan te komen voor The Lord of the Rings: The Battle for Middle-Earth II. De uitbereiding heet The Lord of the Rings: The Battle for Middle-Earth II: The Rise of the Witch-king en hij laat je spelen met de legers van de Tovenaarskoning van Angmar, onder andere bekend van de derde film. Verwacht een geheel nieuwe singleplayercampaign waarmee je met de legers van Angmar vecht, een nieuwe factie die je ook in de skirmish, multiplayer en War of the Ring modes kunt bespelen. In de singleplayer volg je het verhaal van hun leider, de Witch King. Hoe hij Angmar veroverde, de invasie op Arnor, Aragorns voorouders, en nog veel meer.
Daarnaast krijgen de andere facties ook nieuwe units en wordt de Create A Hero-optie vergroot. Ook de War of the Ring optie wordt uitgebreid en er komen meer online mogelijkheden.
