Eén van de sterke elementen uit Middle-earth: Shadow of Mordor was het Nemesis systeem. De game houdt gedurende het spelen al je acties bij, mocht je bijvoorbeeld aan een moeilijk gevecht weten te ontkomen dan kunnen vijanden hier later aan refereren en een wraakgevoel hebben.
Het systeem keert in Shadow of War terug, maar dan in een uitgebreide vorm. Het heeft ditmaal niet alleen zijn invloed op de vijanden zelf, maar zelfs op gehele gebouwen. Een generaal van een fort heeft niet alleen invloed op zijn gebouw, maar ook op de omliggende grond. Als speler kun je hierdoor monumenten neerhalen om de invloed van een clan te beďnvloeden. Hoe dit precies werkt laat de onderstaande video ons zien.
