Ostracization by peers, revenge by members of the victim's family or tribe. Humans generally had reasons not to go out and kill one another long before laws.