Dans Assassin's Creed Odyssey, il y a un système de mercenaires qui ressemble au système Némésis de la Terre du Milieu: L'Ombre de la Guerre. Chaque jeu commence avec 50 mercenaires provenant d'un groupe de personnages "artisanaux" et d'autres personnages générés de manière aléatoire.  Ils ont tous leurs propres capacités, forces et faiblesses, ainsi que leur propre équipement. Cela change lorsque le joueur décide de céder à ses fantasmes criminels. Les joueurs peuvent gagner en "popularité", avec une échelle de 1 à 5, comparable au niveau de recherche de Grand Theft Auto .

Une prime supérieure attire des mercenaires de haut niveau et augmente le nombre de poursuivants à vos traces. Il pourrait donc être judicieux de payer l'amende pour s'en débarrasser. Alternativement, le joueur regarde la personne qui a donné la prime: si elle est tuée, la prime est également retirée de la table.

Les mercenaires s'apparentent aux Phylakes dans Assassin's Creed Origins, les chasseurs de primes du pharaon, qui ont été renforcés par une partie du système Némésis de la Terre du Milieu: l'Ombre de la Guerre. Une fois que les mercenaires sont hors service, il existe plusieurs options: vous pouvez les tuer ou les engager. Les mercenaires et autres personnages recrutés rejoignent l’équipage sur leur navire. Certains de ces personnages ajoutent des capacités spéciales au navire, comme la réduction du temps de recharge des armes ou de la vitesse du navire.

La Méditerranée est un lieu lucratif, et plus de mercenaires viendront remplacer les morts. Si vous éliminez la concurrence - en les recrutant ou en les tuant - vous progresserez dans le classement. Chaque rang a des avantages particuliers, tels que des réductions dans les étales et les forgerons.