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

Можно и в уже мёртвого стражника с рогом, сам так получил.

Локация: Харбия, Круглый город.
Место: Басрские ворота.
Прямо в арке стоит нужный здоровяк с рогом.
С противоположной стороны стоят вояки, которых можно нанять для отвлечения внимания передовых стражников.
Видеогайд (ru).

Не обязательно вообще кого-либо убивать. Достаточно скрытно подобраться к здоровяку и швырнуть нож в рог и трофей вам дадут.