El gobierno se enfocó en capturar a los cabecillas del cartel, ofreciendo $500 millones de pesos por la cabeza de Gonzalo Rodríguez Gacha (la misma cantidad ofrecida por Escobar). En agosto de 1989, el gobierno del presidente Barco había tenido un golpe de suerte cuando Freddy Gonzalo Rodríguez, el hijo de "El Mexicano" fue detenido por posesión ilegal de armas al norte de Bogotá. Se le retuvo durante más tiempo del estipulado por la ley, tratando de presionar a su padre, pero en vista de que la estrategia no dio resultado, se le liberó el 22 de noviembre.