An African tribe called the Ik throws their children out of their homes once they turn 3. They are left to fend for themselves with no help from their parents at all, and to survive, form groups with others their age. These groups only last a few years, and every so often the individual will join a completely different group.
Nearly every primitive culture has had rituals and celebrations to guarantee the proper passage of the seasons and to ensure the fertility of crops and animals. Oversight of these ceremonies was generally the provenance of local kings or priests.
Suppose that the adventurers dispatch one of these fellows. The local peasants may become hysterical, fearing famine and death will stalk the land. Alternatively, they may want one of the new heroes to become king. For a while, this can be a good thing, but the first time that the crops fail, the superstitious locals will want to sacrifice their new leader.