Что бы продвинуться вперёд по рангу нужно убивать наёмников которые соответственно выше вас по рангу. За убийство любого который в цепи выше вы продвигаетесь на одно место вперёд, не важно в каком порядке их убивать.
Можно убивать по одному (открываем резюме наемника и тыкаем отследить) либо устраиваем в центре города бойню и они сами прибегут.

В пустую тратил время, пытаясь убить последних наемников в цепи и сразу же встать на их место... Увы, такой возможности в игре нет! Поэтому Вам необходимо убивать каждого, кто стоит на ступень выше!

Разберем пример: Алексиос - Противник 1 - Противник 2 -... Противник n (ваша задача уничтожить противника 1, и так далее)

Советую выполнять трофей после завершения сюжетной линии и открытия всех точек синхронизации, таким образом вы быстрее будете достигать путешествующих наемников, стараясь нападать скрытно и без лишних свидетелей.

Самый простой способ по убийству даже самых высокоуровневых наемников.
Устраиваете в городе резню или прилюдное убийство лидера, а потом забираетесь на самый высокий храм, к которому не примыкают никакие другие дома, лавки и т.п.
Методично расстреливаете врага из лука.
Противники туда залезть не могут - проверено.
Тупо стоят внизу и, в лучшем случае, метают в вас копья или стреляют из лука.
Главное не попасть под такой выстрел, уворачиваясь.
Потом только спускаетесь и лут собираете.

Получил трофей когда убил наемника 50-го уровня и он оказался еще и культистом(мне повезло).
Но культист он или нет - это на трофей не влияет.
У меня был 46 уровень на тот момент.

Убивал наемников не по порядку, главное чтобы были выше по ступени.

Возможно пофиксили с обновлением, но сейчас не обязательно убивать следующего с права наемника. Я много времени убил разыскивая следующего наемника. Если Вы находитесь на 25 месте, а убили наемника на 23 месте он переместиться слева от Вас (25 место), а вы продвинетесь на одну ступень (займете 24 место). Завершил трофей до окончания сюжетной линии.
Очень помогает фарм наемников удерживая одну звезду розыска (красный шлем внизу слева). Они по одному сами будут к Вам приходить. Помимо продвижения по карьерной лестнице Вы будете фармить хорошие шмотки. С двумя звездами придется постоянно прерывать прохождение.

Рабочий вариант убийства наёмников, особенно если они прибегают толпой- использование Адрестии. Вызываете в порту свой корабль, и устраиваете на берегу маленький замес - прибегают наёмники, бьётесь с ними на причале максимально возможно. Когда жизней становится мало, убегаем через корабль и прыгаем в воду- во-первых, наёмники на ваш корабль не побегут, а во-вторых, они теряют вас из виду, за бортом можно восстановить силы и вновь ринуться в бой.

Адрестия - это вообще чит. Абсолютно не нужно прыгать в воду. Просто агрите наёмников, спрятавшись за бортом на пришвартованной Адрестии и УСЁ. Противник подбежит вплотную - стреляйте ему в голову выстрелом хищника (с расстояния в 2 метра) - легко завалите хоть 5 наёмников самого высокого ранга. Ещё рабочий (и ОЧЕНЬ доходный) способ убивать наёмников (особенно с неудобными скилами) в морском сражении. Топите торговцев и наёмники приплывут к вам на Специальных кораблях. Если Адрестия у вас прокачана - разобраться с нимим дело техники, а в абордаж можно и не вступать, а сразу топить - весь лут выдадут в полном размере.

просто убиваем наёмников которые "правее" вас в меню наёмников и занимаем их место, лично мне со снаряжением на урон убийци было легко убивать их мощной внезапной атакой, а затем под "боевым кличем Ареса" который бафает урон использовать "удар Героя", этим самым снимая большую часть хп врага и забивая его обычными атаки либо "яростной атакой"