Я сделал спустя пару часов игры на первой локации.
Предварительно прокачал перки на здоровье.
Не будет лишним так же прокачать некоторые боевые навыки и надеть доспехи.
Тактика простая:
1. Бегаешь, создаешь неблагоприятную обстановку (не на лошади), кошмаря всех кто будет на пути, потихоньку будут набираться "звезды" (аккуратнее с копейщиками и латниками).
2. В какой-то момент стражники начнут атаковывать будучи на лошадях, нужно просто уклоняться, время от времени, если есть возможность, спускать их на землю ударом по горбу.
3. Как только наберется 5 звезд, засекаем 5 минут (для трофея "Армия из одного Гая") и продолжаем бегать/уклоняться.
4. По истечению времени берем любую лошадь и гоним на перекраску.