Middle Eastern cultures are heavily based on clan/kinship relations and honor. I would expect that just accurately killing guilty people would lead to a rage effect as bad as killing innocent ones, because of the enormous number of people in the guilty person's kinship group whose honor you have just besmirched.

Note that this dynamic can be profitably used in the opposite direction. Suppose in retaliation for someone committing a terror attack, the government exiles their entire family (out to, say, first cousins) in response. Now the family dynamics are recruited to cut things off early on, and local patriarchs face serious penalties if they fail to keep their kin in line.

(Compare to the frankpledge, wherein people were clustered into joint responsibility units, where if any person in the unit committed a crime everyone in the unit had to pay for it (if they couldn't deliver the criminal to justice).)