Desde entonces, Duque tenía relación con los hermanos Carlos y Fidel Castaño y los grupos paramilitares que se crearon en diversas partes del país.