В середине 80-х годов кокаиновая империя Эскобара контролировала практически все сферы жизни колумбийского общества. Но, несмотря на кажущееся всесилие наркобаронов, над ними нависла серьезная угроза. Администрация президента США Рональда Рейгана объявила войну распространению наркотиков не только по территории Соединенных Штатов, но и по всему миру. С этой целью США оказывали постоянно возрастающее давление на колумбийские власти. Между США и Колумбией было достигнуто важное соглашение: колумбийское правительство обязалось выдавать американскому правосудию дельцов, занимавшихся переправкой наркотиков в Соединенные Штаты.
Причины этого понятны. Окажись торговцы наркотиками в любой колумбийской тюрьме, они могли бы беспрепятственно продолжать руководить своими криминальными сообществами прямо из мест заключения и очень скоро оказались бы на свободе. Иное дело — американское правосудие и содержание в тамошней тюрьме. Здесь наркодельцам было гарантировано многолетнее заключение, изоляция и, в конечном счете, полное крушение преступного бизнеса. Понимание этой ситуации удачно иллюстрирует пословица, бывшая в ходу у тогдашних главарей преступного бизнеса: «Лучше могила в Колумбии, чем тюремная камера в Соединенных Штатах».
Наркомафия ответила террором. Паблом Эскобаром и другими наркобаронами была создана специальная террористическая группа, получившая название «Лос Экстрадитаблес» (подлежащие выдаче). «Лос Экстрадитаблес» совершали нападения на чиновников, полицейских, общественных деятелей, журналистов и всех тех, кто позволял себе громко возмущаться разгулом наркопреступности. Поводом для террористической акции могла послужить крупная полицейская операция или выдача в США очередного босса кокаиновой мафии.
Но время работало теперь против Эскобара, и он стал понимать, что упускает ситуацию из-под контроля. Эпизодические террористические акции уже не могли существенно повлиять на правительство. Следовало предпринять нечто из ряда вон выходящее, что всколыхнуло бы Колумбию подобно землетрясению. В ноябре 1985 года Эскобар и другие наркодельцы реализовали подобный план. Они наняли большой отряд левых партизан, который с пулеметами, фанатами и переносными ракетными установками неожиданно появился в центре Боготы и захватил Дворец правосудия. Заняв круговую оборону во Дворце, где находилось по меньшей мере несколько сот человек, партизаны не выдвигали требований и отвечали беспорядочным огнем на любые попытки вступить с ними в переговоры. Реакция правительства была быстрой и твердой. В столицу были введены крупные силы армии и полиции. После дня боя штурмовые батальоны при поддержке танков и боевых вертолетов ворвались в здание. В результате расправ террористов и при штурме погибли 97 человек, включая 11 из 24 судей.
Нападение на здание Дворца правосудия, где заседал Верховный суд страны, имело самые серьезные последствия. Система правосудия Колумбии была парализована. Часть судей была убита, остальные запуганы. Партизаны уничтожили все документы, касавшиеся экстрадиции преступников. Они прямо заявили, что противодействие экстрадиции явилось главной целью их операции.
Очевидно, что подобных акций следовало ожидать и в будущем. Через год после нападения Верховный суд отменил соглашение об экстрадиции наркоторговцев в США. Понадобились воля и мужество новоизбранного президента Колумбии Версилио Барко, наложившего вето на решение Верховного суда и возобновившего действие соглашения. В феврале 1987 года в США был экстрадирован ближайший помощник Эскобара, «теоретик наркоторговли» Карлос Лейдер.
Пабло Эскобар вступил в открытое столкновение с законом и перешел на нелегальное положение. К этому он был хорошо подготовлен — по всей стране была раскинута сеть созданных загодя тайных убежищ. Благодаря информации, получаемой от своих людей в правительстве, он успевал опережать идущие по его следу органы правопорядка. Сочувствующие крестьяне всегда предупреждали его при появлении подозрительных людей, машин с полицейскими или солдатами. У Эскобара оставалось достаточно времени, чтобы уйти от преследования. При этом он сохранял завидное хладнокровие и не позволял себе необдуманных поступков. Поэтому ему удавалось не только оставаться на свободе, но и успешно контролировать кокаиновую индустрию.
В 1989 году, после трех проведенных в бегах лет, Пабло Эскобар попытался заключить сделку с правосудием. Он согласился сдаться полиции при условии, что правительство не выдаст его Соединенным Штатам. Власти ответили отказом, и началась новая волна террора, достигшая своего пика в августе 1989 года.
16 августа 1989 года от рук киллеров Эскобара погиб член Верховного суда Карлос Валенсия, 17 августа 1989 года был убит полковник полиции Вальдемар Франклин Контеро, 18 августа 1989 года — популярный колумбийский политик Луис Карлос Галан.