В ответе убийцам тогдашний президент страны, консерватор Белисарио Бетанкур, ранее выступавший против экстрадиции наркоторговцев в США, объявил, что теперь «мы будем выдавать колумбийцев» американцам. И Карлос Ледер стал первым кандидатом на выдачу. Братья Очоа, Эскобар и Родригес спешно бежали в соседнюю Панаму. Несколько месяцев спустя Эскобар был обвинен в убийстве Бонильи, а Родригес был объявлен важным свидетелем этого преступления. Тогда Эскобар, Родригес и братья Очоа встретились с бывшим президентом Колумбии, либералом Альфонсом Лопесом, в отеле «Мариотт» в Панама-Сити. Переговоры, однако, провалились, после того как информация о них просочилась в прессу. Представители США публично заявили, что не потерпят никаких сделок с наркобаронами, и потребовали от Боготы соблюдать договор об экстрадиции.
Стратегия Медельинского наркокартеля состояла в том, чтобы посредством террора против гражданского населения спровоцировать давление общественности на правительство в пользу отмена договора с США о выдаче преступников. Картель провел сотни террористических атак на гражданские и правительственные цели. Пабло Эскобар создал специальную террористическую группу, получившую название «Лос Экстрадитаблес». Ее участники совершали нападения на чиновников, полицейских, а также на всех противников наркоторговли. Поводом для террористической акции могла послужить крупная полицейская операция или выдача в США очередного босса кокаиновой мафии.
Еще до начала войны против правительства Колумбии наркобароны создали военизированные отряды для собственной охраны и охраны всей инфраструктуры наркотрафика. В середине 1980-х годов Мексиканец и Пабло Эскобар купили огромные участки земли, которые они использовали, чтобы преобразовать свои отряды самообороны из плохо обученных крестьянских ополченцев в реальную боевую силу, которая смогла бы противостоять полиции и армии. В период с декабря 1987-го по май 1988 года Мексиканец, второй человек в Медельинском наркокартеле после Эскобара, нанял израильских и британских наемников, бывших бойцов спецназа и воздушно-десантных войск, чтобы обучать отряды боевиков картеля в отдаленных тренировочных лагерях в Колумбии.
Картель угрожал смертью судьям Верховного суда, требуя, чтобы они отменили договор о выдаче преступников. Предупреждения были проигнорированы. В ноябре 1985 года Эскобар и другие наркобароны объединились, чтобы показать правительству, что их не запугать. Эскобар нанял большую группу левых партизан из движения M-19 (Движение 19-го апреля), названного так в честь президентских выборов 19 апреля 1970 года, на которых консерватор Мисаэль Пастрана Борреро одержал победу с небольшим перевесом над бывшим диктатором Густаво Рохасом Пинильей. Союз с левыми радикалами понадобился Эскобару для совершения громкого террористического акта. 6 ноября 1985 года, в 11:30 утра, боевики М-19, вооруженные пулеметами, гранатами и переносными ракетными установками неожиданно появились в центре Боготы и захватили Дворец правосудия, когда внутри здания находилось по меньшей мере несколько сот человек, включая судей Верховного суда. По предложению колумбийских спецслужб накануне охрана здания была увеличена в несколько раз, но существенной роли в дальнейших событиях это не сыграло. 35 членов леворадикальной организации M-19 внезапно подъехали к дворцу на трех легковых автомобилях и начали стрелять по охране. Вооружены они были автоматами, пулеметами, ПЗРК и ручными гранатометами. Штурм здания прошел успешно. Застигнутая врасплох охрана почти не оказала сопротивления. Вначале террористы убили нескольких гвардейцев и работника дворца, а затем заняли всю его территорию и организовали круговую оборону. Так началась операция «Антонио Нариньо за права человека». Посредством этой вооруженной акции руководители М-19 хотели осудить президента Белисарио Бетанкура за нарушение договора о прекращении огня, подписанного 24 августа 1984 года, и срыв диалога с партизанами.
Бетанкур с самого начала своего правления упорно настаивал на возможности мирного урегулирования внутреннего вооруженного конфликта. Не побоявшись скомпрометировать себя, президент в 1983 году встретился в Испании с Иваном Марино Оспиной и Альваро Файядом, главными руководителями М-19. В первый раз в истории Колумбии столь высокопоставленный представитель правительства вступил в диалог с руководителями повстанческого движения. Эта встреча символизировала начало пути к миру, кульминацией которого стало подписание ряда соглашений о прекращении огня между двумя сторонами сроком на один год. Установилось хрупкое перемирие.
Однако Отти Патиньо, один из основателей М-19, полагал, что эти соглашения не были приняты всерьез ни одной из сторон, каждая из которых стремилась усилить свои позиции за счет противника. По словам того же Патиньо, «богиня мира является самой мстительной из всех. Она жестоко наказывает того, кто принимает ее слова всерьез». Бойня во Дворце правосудия была результатом подобного отношения к перемирию. В результате десятки колумбийских граждан погибли во имя «принуждения к миру» в течение тех 28 часов, когда во Дворце правосудия шел бой.
Перед своей смертью в бою с солдатами, в августе 1985 года, Иван Марино Оспина по прозвищу Иван Грозный во время встречи с Пабло Эскобаром уже говорил о том, что М-19 собирается осуществить вооруженный захват Дворца правосудия в Боготе, чтобы осудить и юридически отстранить от власти президента, а также захватить судей и других чиновников в заложники, после чего они должны были быть вывезены в другую страну. Нелегальное положение, на котором находились оба лидера, способствовало их сближению. Наркобарон Эскобар предоставил партизанам для тренировок свою ферму в Наполес, а также содействовал в перемещении из Никарагуа оружия и взрывчатки, которые были использованы в ходе штурма и последующей обороны дворца.
В то время, пока повстанцы готовились к штурму, судьи Верховного суда подвергались психологическим атакам со стороны бойцов наркомафии. 20 сентября 1985 года состоялось заседание в Военном клубе, где присутствовали пятеро представителей правительства и пять судей во главе с председателем Альфонсо Рейесом Эчандиа. Целью встречи было обсуждение мер безопасности, которыми правительство могло бы оградить от посягательств наркомафии четырех судей – Мануэля Гаону Круса, Карлоса Медельина Фореро, Риккардо Медину Мойано и Альфонсо Патиньо Роселли. Все они занимались вопросами экстрадиции в США участников международного наркотрафика, в результате чего последние двое уже получали угрозы расправы.
На этом совещании было решено, что полиция изучит системы безопасности дворца, что и продолжалось с 27 сентября по 17 октября. Результаты инспекции были заслушаны на правительственном совете 15 октября. За день до этого главное командование вооруженных сил получило анонимное сообщение о том, что М-19 готовит захват Дворца правосудия на 17 октября, что оказалось дезинформацией, но только относительно даты нападения.
В период с 17 октября по 1 ноября охрана дворца была усилена офицером, унтер-офицером и 20 агентами полиции. 1 ноября специальная охрана была снята по личной просьбе президента Верховного суда Рейеса Эчандиа, который, согласно одному из полицейских офицеров, ходатайствовал о снятии вооруженной стражи в связи со своим «гражданским духом» и «многочисленными жалобами, сыпавшимися со стороны адвокатов и некоторых членов Высшего и Государственного суда, которые были крайне недовольны экстремальными мерами безопасности, принятыми во дворце в связи с опасностью захвата». Ведь прошло уже две недели со времени даты предполагаемого нападения повстанцев, а ничего так и не произошло.