В конце 70-х годов Эскобар поддерживал очень тесные связи с «Картелем Кали», существовавшем в городе Кали, третьем по величине в Колумбии. Главарями этой банды были братья Орехуэла.
Особых трений между существующими в Колумбии картелями не было никогда. Колумбийские наркомафиози всегда отличались умением вступать в плодотворные переговоры друг с другом. Вот и мировой наркорынок был поделен между двумя этими картелями безо всяких инцидентов. Согласно договоренности, 80 % кокаина, поставляемого в США, принадлежало «Медельинскому картелю», а 80 % всех поставок в Западную Европу контролировали люди из Кали. Братьям Родригес Орехуэла на территории Соединенных штатов была выделена «вотчина» — город Нью-Йорк.
До определенного момента Эскобару удавалось ладить с властями. Ситуация изменилась лишь в 1984 г. Министр юстиции в правительстве Бетанкура Лара Бонильо стал высказывать идеи ужесточения борьбы с распространением наркотиков. Вслед за этим произошел ряд арестов наркоторговцев. Такого отношения к себе мафия не прощает, и картель Эскобара перешел в контрнаступление. Когда в тело министра юстиции, неугодного мафии, было всажено 24 автоматные пули, вокруг имени Эскобара разгорелся большой скандал. Он тогда уже был запасным депутатом колумбийского парламента. Если раньше наркомафиози всегда удавалось выходить сухим из воды, теперь тучи вокруг его головы стали сгущаться.
Убийство Бонильо ознаменовало новый этап войны правительства и наркомафии, охватившей всю Колумбию. Ситуация вокруг «Медельинского картеля» усугублялась еще и тем, что произошел разрыв с «Картелем Кали». Сложно сказать, что послужило этому причиной, но во время столкновений с властями боевики этого картеля не только не поддерживали своих медельинских коллег, но иногда даже оказывали мелкие услуги властям. Поэтому борьба с наркомафией была сконцентрирована только вокруг «Медельинского картеля». Их конкурентов правительство оставило в покое.
Именно тогда появилась версия относительно того, что между руководством клана Кали (в определенных кругах лидеров картеля называли «интеллигентами») и колумбийским правительством было подписано некое тайное соглашение. Действительно, уничтожение «Медельинского картеля» было одинаково выгодным как правительству, так и конкурентам-наркоторговцам.
Война между «Медельинским картелем» и властями страны принесла «интеллигентам» немалые убытки. Безусловно, намного лучше было бы зарабатывать деньги сообща, вражда никогда не дает больших выгод. Но наркобароны клана Кали выбрали в создавшихся условиях другой путь. Они предпочли как можно меньше «светиться», старались не привлекать к себе внимания и скрывать размеры реальных доходов картеля. Заработанные деньги тщательно отмывались и вкладывались в легальный бизнес. Такой путь на данном этапе был куда более эффективным, нежели открытая конфронтация с властями, уносящая множество жизней. Но Эскобар до последнего оставался верным единожды избранному им пути. Он открыто внедрялся в политическую жизнь страны, отчаянно пытаясь подчинить ее своему влиянию.
Обстановка в стране накалялась в связи с приближающимися президентскими выборами. Происшествия на улицах крупных колумбийских городов, свидетельствующие о приближающейся войне, становились все более частыми и кровавыми. Как иронизировала пресса, на выборах 1990 г. голосовали не столько бюллетенями, сколько автоматными очередями. Еще до выборов поплатились жизнью четыре кандидата на должность президента! Общество было буквально шокировано действиями обнаглевшей в конец наркомафии. Темы борьбы с распространением наркотиков звучали в ходе предвыборной кампании из уст практически каждого кандидата, и бандиты сделали все для того, чтобы не допустить выбора на пост президента человека, способного к принятию реальных мер, направленных против наркомафии. Есть сведения, что во время выборов наркоторговцы сотрудничали с праворадикально настроенными военными.
Первым от пуль мафии пал кандидат в президенты Эдуард Дуран Дусан. Вслед за ним на тот свет отправился Луис Карлос Галан, чей рейтинг был необычайно высок: за него собирались отдать свои голоса не менее половины избирателей. Одной из важнейших тем его предвыборной агитации была борьба с ростом влияния наркокартелей. Он отстаивал идею высылки пойманных наркобаронов в США, сознавая, что местные суды вряд ли смогут засадить их в тюрьму, и был ярым противником любого сотрудничества с мафией.