De ontmoeting van Gollum in Middle-earth: Shadow of Mordor zorgde voor enige oproer bij fans van de boeken, maar dat weerhoudt Monolith er niet van om een ander iconisch personage toe te voegen aan Middle-earth: Shadow of War. Dit keer heeft men gekozen voor een twist.
In de trailer ontmoeten van Shelob in de game, maar ze ziet er niet helemaal uit zoals we hadden verwacht. We zullen de twist niet verklappen, maar dit kun je zelf bekijken in de onderstaande trailer.