В Любом отделении Гильдии наёмников. Но в районах Восточная река и Мирный лагерь вероятность выпадения армии больше, чем в магическом лесу.
Задание выглядит примерно так:
Район *** ежедневно подвергается нападению огромной армии ***. Поспеши туда и расправься с ней! У тебя есть *** попыток и *** минут.
http://help.ordenmira.ru/mercenary/armies.htm