Еще в начале 70-х годов Эскобар сделался самым известным преступным авторитетом Медельина. Его банда продолжала расти, и Пабло решил начать новый, самый доходный криминальный бизнес, с которым будет связана вся его последующая жизнь и с которым он войдет в историю Колумбии и всего мира.
В 1970-е годы США были страной с неограниченным рынком для наркоторговли. На смену марихуане должен был прийти новый, более сильный наркотик, чтобы удовлетворить все возрастающие потребности наркоманов. Таким наркотиком стал кокаин, который наряду с другими алкалоидами, как мы уже говорили, содержится в растениях рода Эритроксилум (Erythroxylum), например в кокаиновом кусте (Erythroxylum coca) и др. Этот кустарник широко распространен в Колумбии, а производство из него кокаина в нарколабораториях на колумбийской территории не представляло труда при наличии у Эскобара солидного первоначального капитала. Он поставил производство кокаина на поток. Однако сначала группировка Пабло была лишь посредником, покупая товар у изготовителей и продавая его перекупщикам, сбывавшим кокаин в США. Полный цикл его производства, контрабанды и распространения был налажен только в середине 70-х годов.
В марте 1976 года Пабло Эскобар женился на своей 15-летней подружке Марии Виктории Энео Вьехо, которая до этого уже была его любовницей. Через месяц у них родился сын Хуан Пабло, а через три с половиной года – дочь Мануэла.
Наркобизнес Эскобара быстро развивался во всей Южной Америке. Но главный доход приносила контрабанда кокаина в США. Ее организацией Эскобар занялся лично. Один из его приближенных, некто Карлос Ледер, сын колумбийки и немецкого инженера, эмигрировавший с родителями в США, стал ответственным за транзит кокаина на Север.
Проблема с малой авиацией была в том, что одномоторные самолеты не могли без дозаправки долететь из Колумбии в США. Карлосу удалось решить эту проблему. Он купил остров Кэй Норман, расположенный в 340 км от Флориды.
На Багамах Ледер организовал перевалочный пункт наркотрафика. Его работа была организована на высшем уровне, с самой современной инфраструктурой. Там был построен крупный причал, ряд бензозаправок и современная гостиница со всеми удобствами. Там Карлос построил километровую взлетную полосу, установил радар. В качестве охраны он нанял группу коммандос, подготовленных Яиром Кляйном, бывшим подполковником израильских воздушно-десантных войск. В лучшие времена через остров проходило по 300 кг кокаина ежедневно. В 1978 году Ледер от имени Медельинского наркокартеля предлагал тогдашнему президенту Колумбии Альфонсо Лопесу Михесену оплатить внешний долг Колумбии в обмен на официальное разрешение торговли кокаином. Эту идею горячо поддерживал Эскобар. Но колумбийское правительство на столь заманчивую сделку все же не пошло.
