В своей предвыборной речи основной кандидат на пост президента Луис Карлос Галан обрушился на наркоторговцев, и в первую очередь на Пабло Эскобара. В случае избрания президентом страны он обещал развернуть непримиримую войну с торговцами кокаином, очистить Колумбию от наркобаронов, экстрадировав их в США. 18 августа 1989 года во время выступления на очередном предвыборном митинге он был застрелен киллером, нанятым Пабло Эскобаром. Это убийство потрясло всю страну. Теперь в Эскобаре видели не только преступника, но врага государства и общества номер один.
В период, предшествующий выборам, террор Медельинского картеля достиг наибольшего размаха. От рук «Лос Экстрадитаблес» гибли десятки человек. Только в Боготе одна из террористических группировок наркомафии совершила в течение двух недель 7 взрывов, в результате которых погибло 37 человек и около 400 получили тяжкие увечья.
27 ноября 1989 года люди Пабло Эскобара подложили бомбу в пассажирский самолет колумбийской авиакомпании «Авианака», на борту которого находилось 107 пассажиров и членов экипажа. Этим рейсом должен был лететь преемник погибшего Луиса Карлоса Галана, будущий президент Колумбии Сезар Гавирия. Спустя три минуты после взлета раздался мощный взрыв. Самолет рухнул в окрестностях аэропорта. Все пассажиры и экипаж погибли. По счастливой для него случайности, Сезар Гавирия в последний момент отменил свой вылет. Никто не взял на себя ответственность за теракт, однако заказчик был известен — Пабло Эскобар. По стране прокатились массовые облавы и антикокаиновые рейды, подвергались уничтожению химические лаборатории и плантации коки. Десятки участников наркобизнеса оказались за решеткой. В ответ Пабло Эскобар организовал два покушения на шефа колумбийской секретной полиции генерала Мигеля Масу Маркеса. При втором покушении, 6 декабря 1989 года, от взрыва бомбы погибло 62 человека и 100 были ранены.
Теперь расчет Эскобара строился исключительно на жестокости террора и вызванном им всевластвующем страхе. В конце 80-х годов по стране прокатилась эпидемия насилия. Число жертв террора исчислялось сотнями. Человеческая жизнь потеряла всякую цену. Имя Эскобара наводило ужас на всю Колумбию. И все это время наркоимперия Пабло Эскобара продолжала процветать. К началу 90-х годов он считался одним из богатейших людей планеты. Его состояние оценивалось не менее чем в 3 миллиарда долларов. Одновременно он возглавлял составленный американской юстицией список наркоторговцев. В 1990 году он представлял наиболее реальную угрозу безопасности. Правительство распорядилось о создании особой поисковой группы, единственной целью которой было задержание или уничтожение Эскобара. В группу вошли лучшие силы полиции, армии, спецслужб и государственной прокуратуры. В помощь колумбийцам из Соединенных Штатов прибыли агенты АНБ (Агентство национальной безопасности) и небольшие двухместные самолеты со специальным электронным оборудованием. Весь эфир Колумбии круглосуточно прослушивался.
Создание особой поисковой группы, во главе которой стал полковник Мартинес, быстро принесло положительные плоды. Несколько человек из ближайшего окружения Эскобара оказались за решеткой. Он стал нервничать. Теперь Эскобар был вынужден постоянно менять укрытия, как правило, не оставаясь на ночь дважды на одном месте. Положение стало еще более трудным, когда в августе 1990 года к власти в стране пришел Сезар Гавирия. Нейтрализация Пабло Эскобара была определена новым президентом как важнейшая проблема государственного значения. Возможности главы Медельинского кокаинового картеля оказались на пределе, и он предпринял отчаянную по дерзости операцию.
Люди Эскобара похитили нескольких человек из богатейших семейств Колумбии. Эскобар рассчитывал, что влиятельные родственники заложников окажут давление на правительство, с тем чтобы отменить соглашение об экстрадиции преступников. Эскобар объявил, что убьет заложников, если его требования не будут выполнены, Влиятельные родственники, среди которых были бывшие президенты Колумбии, вступили в переговоры с властью вынуждая уступить требованиям Эскобара. Не было сомнений, что стране угрожают новые похищения и расправы. В конечном счете план Эскобара удался. Чтобы прекратить повальное похищение людей, правительство отменило его экстрадицию. 19 июня 1991 года, после того как угроза экстрадиции в США отпала, Эскобар сдался властям. Он заключил секретную сделку с президентом Колумбии Сезаром Гавирией. Эскобар согласился признать за собой вину в нескольких незначительных преступлениях, взамен чего ему простили все остальные. Для того чтобы придать сделке хотя бы видимость правосудия, Эскобара поместили в тюрьму. Правительство гарантировало ему безопасность. Ирония заключалась в том, что тюрьму Эскобар выстроил для себя сам. Он же отобрал для себя тюремщиков и конвоиров, которые препроводили его к месту заключения. Было объявлено, что из-за тюремной решетки Эскобар не сможет руководить своим бизнесом. Как это было на самом деле, нетрудно себе представить.