That system was then carried over to the sequel, Middle-earth: Shadow of War, and at the time there was a way to transfer existing rivalries over to the new game. At the time, its nemesis system, where AI foes remembered and carried grudges against the player, was lauded as an innovative feature.
It’s been a long time since Middle-earth: Shadow of Mordor launched, six years ago in fact.