Tras la firma de los Acuerdos de cese al Fuego, Paz y Tregua de esa guerrilla con el gobierno del presidente Belisario Betancur en marzo de 1984, Braulio Herrera e Iván Márquez salieron a hacer política bajo la bandera la Unión Patriótica (UP) partido fundado en mayo de 1985 en el que se vincularon miembros de la guerrilla, el Partido Comunista, líderes sociales y sindicales, entre otros.