A principios de los años 1980, el Movimiento 19 de abril (M-19) había encontrado en los narcotraficantes una valiosa fuente de ingresos aunque manteniendo su modus operandi de secuestros sacando una lista de 95 'secuestrables' entre los que se encontraba Martha Nieves Ochoa y el mismo Lehder quien teniendo escasa seguridad el 19 de noviembre de 1981 fue secuestrado por el M-19, aunque Lehder escapó siendo herido en una pierna hasta ser ayudado por un desconocido quien rechazó la millonaria gratitud ofrecida por Lehder y a su vez desconocía la identidad del narcotraficante.