El 15 de diciembre de 2004 el Bloque Catatumbo y el frente paramilitar "La Gabarra" se desmovilizaron, lo que redujo los índices de criminalidad en la región.