In places where the rule of law is weak and corruption is rampant it is easy to literally get away with murder just by paying off the police. But that doesn't protect you from retribution from associates of the people you had killed. You have to either wipe out the entire enemy tribe, or make it look like a very convincing accident, or very convincingly pin it on someone else. Sometimes you combine those with the assistance of the corrupt police.