Можно не отвлекаться на обычных солдат, они практически не идут в счет

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

У меня данный трофей глючный.
Было несколько сражений (5-6 точно) за разные регионы как морские, так и сухопутные. Выступала как за нападение, так и за защиту.
Трофея до сих пор нет.

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