Combatió luego con la guerrilla venezolana hasta su desaparición, y regresó a Colombia para fundar el M-19 en compañía de Jaime Bateman, su amigo desde las épocas de la JUCO y de las FARC y a quien hacia poco también habían expulsado de ese grupo guerrillero.