Тюрьма называлась «Ла Катедраль» и была построена в горном массиве Энвигадо. Тюрьма соответствовала требованиям престижного загородного клуба. Здесь имелись дискотека, плавательный бассейн, сауна, футбольное поле. Узника без помех навещали друзья и женщины, а члены семьи имели право неограниченного доступа. При этом ни национальная полиция, ни особая поисковая группа полковника Мартинеса не имели право приближаться к «Ла Катедраль» ближе чем на 20 километров. Эскобар свободно покидал тюрьму. Он посещал футбольные матчи и ночные клубы Медельина. Трудно было вообразить большее унижение правоохранительной системы. Но президент Гавирия не считал цену слишком высокой. Страна могла передохнуть после многолетнего беспредела.
Во время «отсидки» Эскобар в несколько стесненных обстоятельствах продолжал руководить своим многомиллиардным бизнесом. Однажды он узнал, что компаньоны, воспользовавшись отсутствием хозяина, обокрали его. Он приказал доставить виновных в «Ла Катедраль» и, прежде чем убить, лично подверг их жесточайшим пыткам. Тела были вынесены за пределы тюрьмы. История приобрела известность. Терпимости властей был положен предел. 22 июля 1992 года президент Гавирия отдал приказ перевести Пабло Эскобара в настоящую тюрьму. Однако Эскобар своевременно узнал о решении президента, без труда покинул «Ла Катедраль» и вновь перешел на нелегальное положение. На этот раз власти США и Колумбии были полны решимости покончить с преступником и его бизнесом. Кольцо вокруг Эскобара стало сжиматься. Почувствовав решимость правосудия, наркобарона стали покидать былые сторонники. Финансовые возможности Эскобара были достаточно велики, но власти один за другим перекрывали каналы его влияния. Осознав свою уязвимость, Эскобар заметался и попытался возобновить соглашение с правительством. Однако президент Сезар Гавирия, чувствуя твердую поддержку правительства США, отказался от любых переговоров. Наилучшим решением, с точки зрения властей, была ликвидация зарвавшегося преступника при аресте.
Но Эскобар, как не раз бывало в прошлом, нанес удар первым. 30 ноября 1993 года по его указанию была подложена мощная бомба на одной из многолюдных улиц Боготы, рядом с книжным магазином. Во время взрыва в магазине было много посетителей. В основном это были родители с детьми, которые пришли купить школьные принадлежности. В результате теракта погиб 21 человек и более 70 получили тяжелые ранения. Ни одна из жертв Эскобара даже отдаленно не была связана с наркотиками. Более чудовищное и бессмысленное преступление трудно было вообразить.
На этот раз объединилось колумбийское общество, возмущенное недостаточно эффективными действиями правительства. Большая группа колумбийских граждан создала полувоенную организацию с названием «Лос Пепес», что означало «люди, пострадавшие от Пабло Эскобара», объединявшую лиц, чьи родственники погибли по его вине. К организации присоединились некоторые бывшие соратники Эскобара и представители конкурирующих наркокартелей. На следующий день после теракта в магазине Боготы «Лос Пепес» нанесли ответный удар. Были взорваны бомбы перед домом Пабло Эскобара. Поместье, принадлежавшее его матери, выгорело дотла. «Лос Пепес» не ограничилась поисками Эскобара, преследовали и убивали всех, кто хоть как-то был связан с его бизнесом. Могуществу кокаиновой империи был нанесен существенный ущерб. Но еще более значительными были человеческие потери и психологическое давление. Погибли многие функционеры бывшего картеля, уничтожались дома и имущество, нажитые преступным бизнесом. Семья самого Эскобара оказалась в осаде. Любое подозрение в сотрудничестве с Эскобаром и передаче ему информации безжалостно пресекалось. Теперь Эскобар заметался, все меньше находилось желающих предоставить ему укрытие или ночлег. За это неукоснительно следовала расправа со стороны «Лос Пепес». Эскобар безуспешно пытался вывезти из страны свою семью, но тут вмешалось правительство и запретило выезд. Его близкие, включая престарелую мать и детей, оказались на положении заложников. Вздумай Эскобар развернуть ответный террор, и они были бы уничтожены людьми «Лос Пепес».