The village chief had a few things to discuss with the party regarding the task. It seemed that the target had been staying in the hills just a bit north of the town. Since they approached from the south, that made sense as to why there was no sign of such a creature during their travels.
It also was most active during the day as it actually had relatively poor eyesight. At night, it retreated to a small cave in the hills that were a little hard to get to without attracting the attention of other monsters.
Their best bet was to wait for it to get hungry and begin hunting. Lucky for them, they arrived around noon, so they would be able to get started on tracking it down. The plan was to enter the twin-headed bear's hunting grounds and wait for it to attack something. They would then wait to strike until after the fight was over so as to avoid having to fight multiple monsters.