Насколько я понял, она вообще не нужна. Взамен дубины людоед даст что-то для прохода через магические ловушки. А их можно пройти и так. Главное - не спеши. От деревни, где вылечил первого людоеда нужно тихонечко идти на север по узенькому проходу между скалой и водоемом. Далее даешь магу команду "держать местность" и по одному отправляешь бойцов на мост. Ловушки срабатывают, но боец лечится быстрее. Когда остался только маг - идешь туда же, но не сразу, а короткими перебежками. Сделал пару шагов, подлечился, еще пару. А дубину я и не искал, я к второй деревне уже после победы вышел...