Middle-Earth: Shadow of War mejora también el novedoso Sistema Némesis del anterior juego, creando historias y nuevas aventuras para los fans de la obra literaria de J.R.R. Tolkien. En esta ocasión la poderosa mecánica jugable incorpora a aliados, ya que podemos convertir a los aterradores comandantes Orcos en nuestros siervos y así consolidar una facción completa que responde a nuestras órdenes y con la que podemos asaltar fortalezas, regirlas y asesinar a nuestros enemigos.

La parte relacionada con la progresión también cambia, asemejándose más a un título de rol con mayúsculas. Abundantes elementos RPG que no sólo versan sobre la posibilidad de escribir nosotros mismos nuestra propia historia de aliados, adversarios y traiciones, sino que Sombras de Guerra también cuenta con una mecánica mejorada de objetos y gestión de armaduras y arsenal para dotar de mayor profundidad a la experiencia y a las recompensas de su fórmula de acción y aventuras.