Nelson Berrio war 1984-91 Mitglied des Exekutivkommitees von A Luchar, einer radikalen politischen Massenorganisation. A Luchar entstand 1984 während des Waffenstillstandes eines Teils der Guerilla mit der Regierung, damals unter dem konservativen Präsidenten Belisario Betancur. In der Organisation kamen so unterschiedliche Kräfte zusammen wie revolutionäre Christinnen, Marxistinnen, CamilistInnen, TrotzkistInnen und MaoistInnen. Die Organisation war ein Sammelbecken für die gesamte Linke, links von der Kommunistischen Partei.