En unas negociaciones previas, sin embargo, se habían acordado condiciones bastante favorables para Escobar: no ingresaría en una cárcel corriente junto a otros delincuentes, sino en una nueva que el propio Escobar construyó con su dinero en unos terrenos de su propiedad cerca de la ciudad de Envigado. Bautizada como La Catedral, esta "cárcel" dotada de todos los lujos imaginables no albergaba más reos que el propio Escobar y sus lugartenientes y colaboradores. Desde allí siguió manejando su lucrativa organización, bajo la protección de sus guardaespaldas en el interior y de los cuerpos de seguridad colombianos en el exterior.
Este escándalo generó una airada reacción en los Estados Unidos, y corrió el rumor de que comandos estadounidenses asaltarían La Catedral y se llevarían al capo.
Aduciendo que la falta de seguridad y el influjo de los intereses norteamericanos ponía en peligro su vida, y que las garantías que le había ofrecido el gobierno eran insuficientes, Pablo Escobar decidió, después de trece meses de reclusión, abandonar la prisión, cosa que hizo sin demasiadas dificultades el 22 de julio de 1992.
Volvió a la clandestinidad y la ola de secuestros, terrorismo y acciones extremistas se agudizó.
