Violence tied to the insurgency has killed at least 4,000 people in 2006 .