Lehder que ya era un fugitivo en ese momento, se refugia en Nicaragua bajo protección de las guerrillas sandinistas (y de Pablo Escobar) y posteriormente entró a Colombia y se escondió en la casa de Johann Suárez, Alias "Chiqui", en la ciudad de Ibagué, durante tres días posteriormente se desplazó a la selva protegido por las guerrillas de izquierda Comandadas por Brian Jiménez en el Cauca donde se le daría el apodo de "Comandante Rambo Gonzalez".