Тролли обычно возникают на карте практически в городе. Только потом убегают достаточно шустро. Догонять их нужно только с конниками, с пешими не успеть. Их обычно ловят какие-нибудь скауты и есть небольшой шанс, что ты успеешь влезть в схватку, пока скауты сами троллей не замочили. Если скауты мочат троллей, то квест не провален, а отменён.
Кстати, один из самых высокооплачиваемых квестов. У меня рохирримы один раз дали сразу 7(!!!) очков влияния.