Cepeda se distanció del Partido Comunista Colombiano en el que militó en su adolescencia y desde 1990 se acercó al movimiento político Alianza Democrática M-19 surgido luego de la legalización del M-19.