I've found hunting to be very unreliable. Quite often, entire armies will report back that no one was able to find anyone. There's probably a very large random component, which is influenced by the number of retreated units. There *could* be something involving peasant hordes, though.