PC games krijgen, als ze succesvol zijn, bijna altijd een uitbreiding en er is geen reden waarom dat niet zou gelden voor Lord of the Rings: Battle For Middle Earth II. Hoewel EA druk bezig is aan The White Council, hebben ze ook nog tijd voor Lord of the Rings: Battle For Middle Earth II: The Rise of the Witch-king.

Deze uitbreiding brengt je naar een tijdperk in het Lord of the Rings universum dat nog nooit werd aangedaan door een game, film of boek. In de game kun je zien hoe de Witch-King aan de macht komt en Arnor binnenvalt, het land van Aragorns voorvaders. De game krijgt een zevende speelbaar volk (de Angmar) en de andere zes volken krijgen nieuwe units om te gebruiken in de nieuwe singleplayercampagne.