Tras la desmovilización de las AUC, surgieron grupos emergentes conocidos como Águilas Negras que fueron señalados como responsables del incremento de la violencia en 2006 y 2007 y que estarían amedrentando a la población civil, especialmente a los jóvenes, y disputándose el control de actividades ilegales como expendios de alucinógenos, casas de prostitución, tráfico de armas y drogas en barrios marginales de Cúcuta especialmente en la ciudadela Juan Atalaya.