Le nombre d'ennemis de ce type est infini, mais il faut parfois attendre un certain temps avant d'en voir apparaître de nouveaux.
Lorsque vous tuez une "némésis", vous recevez une récompense rune . Ces runes alimentent une de vos armes.
Naturellement, un ennemi juré mort laisse une place libre dans les rangs des commandants. Ces rangs se remplissent au fil du temps. Certains autres événements peuvent également remplir les rangs (par exemple, si vous êtes tué par un uruk encore inconnu, il sera promu).
Il n'y a aucun inconvénient à les tuer. En les tuant, vous gagnez en puissance et réduisez la force de l'armée de Sauron. Vous affaiblissez aussi les uruks les plus hauts gradés, les chefs de guerre.
Avant de les tuer, vous devez les interroger (si vous en avez l'occasion). Ils vous donneront des informations utiles (comme les faiblesses des autres uruks nommés). Plus tard dans le jeu, vous pourrez même les recruter pour vos propres besoins.
Les Warchiefs sont assez puissants et au sommet du commandement. Ils contrôlent 2 à 4 hommes nommés sous leurs ordres (capitaines). Ils font également office de gardes du corps. Vous ne les rencontrerez pas sur la carte, vous devez les faire sortir en faisant venir un ennemi dominant ou en accomplissant une mission qui attirera l'attention du warchief.
EDIT :
Après avoir joué un peu au jeu, j'ai lu que plus une Némésis est puissante, plus les récompenses sont importantes pour la tuer. Ainsi, vous pouvez en quelque sorte les "entraîner" (en les laissant vous tuer, par exemple).
Source :
Article de Gamesradar
IGN - Système de Némésis