Las Águilas Negras aparecieron primero en las ciudades de Cúcuta y Ocaña en el departamento de Norte de Santander, fronterizo con Venezuela.