En agosto de 1989, durante la presidencia de Virgilio Barco, se supo que el cartel de Medellín contactó al Vallejo para que sirviera de intermediario de la propuesta de Pablo Escobar, líder de la organizacón criminal, para estructurar el diálogo con el gobierno.