At least four thousand people were killed in insurgency-related violence .