Так случилось, что первыми заподозрили что-то неладное именно журналисты, круглосуточно дежурившие около тюрьмы, где находился Эскобар. Однажды ночью все подъезды к тюрьме перекрыли воинские подразделения. Ночную тишину прорезал рокот множества моторов. В эти часы, казалось, ходуном ходила вся округа. К тюрьме постепенно подтягивалась тяжелая бронетехника, туда же был перекинут и батальон солдат, находившийся в Медельине. Можно было подумать, будто началась война. К тюрьме, за стенами которой находился Эскобар, прибывали все новые и новые подразделения армии. Подкрепления пришли даже из районов, удаленных от места событий на многие десятки километров. Когда забрезжил рассвет, боевую позицию у тюрьмы занял отряд спецназа. Ожидание бури вскоре оправдалось. Ближе к утру послышались первые выстрелы.
Однако самое интересное происходило в это время не на подъездах к тюрьме, а в ней самой. Как рассказывал впоследствии Мендоса, беседовавший в тот момент с Эскобаром, он вместе с начальником тюрьмы пришел к заключенным для того, чтобы сообщить о переезде и обо всем, что было с ним связано. Они уже попрощались с Эскобаром и его сподвижниками, когда четырнадцать заключенных остановили их и взяли в плотное кольцо. Эскобар заявил, что их могут вынести из этой тюрьмы только мертвыми, а в руках одного из арестантов неожиданно появился автомат типа «узи». Через секунду он уже был приставлен к виску Мендоса. Таким образом, высокие государственные деятели были взяты бандитами в заложники. В руках Эскобара появился радиопередатчик. Связавшись с его помощью со своими подчиненными, он истеричным голосом приказал немедленно заложить в людных местах города бомбы. Все эти события происходили в час или два ночи.
Немного успокоившись, Эскобар заявил заместителю министра, что он не желает никуда перемещаться из этой тюрьмы. Когда забрезжил рассвет, началась перестрелка, и солдаты спецназа ринулись на штурм тюрьмы. Им был отдан приказ во что бы то ни стало освободить заложников. Но бандиты встретили солдат жестоким огнем, причем любопытно, что атаку спецназа отражали не только они, но и охрана тюрьмы. Заложников во время перестрелки уложили лицом вниз. Их жизнь в эти минуты висела на волоске. Вдруг один из них заметил, что Эскобар прекратил стрелять и стал быстро надевать противогаз, лица других заключенных вскоре были спрятаны за такими же масками. Через несколько секунд они исчезли. Во всяком случае, когда перестрелка прекратилась и заложники осмелились немного приподнять головы, бандитов нигде уже не было.
Во время боя погибли шесть охранников тюрьмы. Что же касается арестантов, то среди них жертв, очевидно, не было. Способ, которым они воспользовались для того, чтобы беспрепятственно покинуть тюрьму, до сих пор не ясен. Заместитель министра Мандоса высказал предположение, что Эскобар и его люди бежали из тюрьмы по какому-то потайному подземному ходу. Но когда страсти улеглись, отряд спецназа прочесал каждый квадратный метр земли в районе Эвигадо. Чего-либо, что могло бы подтвердить догадку Мендоса, обнаружено не было, хотя если бы такой туннель существовал, его следы нельзя было бы полностью уничтожить, даже при большом желании Эскобара скрыть путь побега. Наиболее правдоподобная версия побега Эскобара заключается в том, что во время штурма он и его люди быстро переоделись в униформу охранников тюрьмы и смешались с толпой, «сделав ноги» на одной из военных машин при первой же возможности.
Поиски Эскобара и его сподвижников наверняка войдут в мировую историю криминала. Ничего более масштабного в Колумбии никогда не проводилось. В охоте на беглецов приняли участие несколько тысяч солдат и офицеров из гарнизонов, расположенных чуть ли не по всей стране. В Медельин подтягивались все новые воинские части, поисками преступников занялась даже морская пехота Колумбии. В надежде вернуть беглецов за решетку, с военных баз в зоне Панамского канала в Колумбию были передислоцированы самолеты и вертолеты американских ВВС, оснащенные сверхсовременной техникой. Но ни бортовые радиолокационные станции, ни отличнейшие приборы ночного видения не помогли. Эскобар как сквозь землю провалился.
Какое-то время правительство страны надеялось на помощь местных жителей в поисках беглецов. За голову Эскобара была назначена впечатляющая для Колумбии награда — 1 млн долларов. Но никто не прельстился возможностью стать богачом и не выдал главного наркомафиози страны. Не изменилась ситуация и после того, как размер награды был увеличен до 7 (!) млн долларов. Благодаря этому Эскобар даже попал в книгу рекордов Гиннеса, ведь в мировой истории таких прецедентов до сих пор не было, ничью голову еще не оценивали в такую сумму «зеленых». Но как выяснилось, и это еще был не предел. Сумма вознаграждения возросла до 10 млн долларов! Сумма равна зарплате президента за 200 лет. Но, по мнению эксперта по вопросам безопасности из Израиля, бывшего военного советника при колумбийском правительстве, этих денег все равно было мало. Для того, чтобы разыскать Эскобара и вновь запереть его за решетку, считает он, требовалось, как минимум, 20 млн долларов и три года безустанных поисков.