В конце 1981-го и начале 1982 года участники Медельинского картеля, колумбийских вооруженных сил, американской корпорации «Нефть Техаса», мелкие промышленники и богатые владельцы ранчо рогатого скота объединились и сформировали военизированную организацию, известную как Muerte a Secuestradores («Смерть похитителям», MAS), чтобы защитить свои экономические интересы, бороться против левых партизан и обеспечить защиту для местных элит от похищений и вымогательства со стороны повстанческих групп различной ориентации. К 1983 году колумбийские правоохранители зарегистрировали 240 политических убийств, совершенных батальонами смерти MAS. Среди жертв были главным образом местные руководители ячеек оппозиционных партий, профсоюзов, выборные должностные лица и те из фермеров, кто наиболее решительно противостоял произволу властей и латифундистов.
В 1984 году, чтобы предоставить юридический фронт различным военизированным группам и для связей с общественностью, была создана организация Asociación Campesina de Ganaderos y Agricultores del Magdalena Medio (ACDEGAM, Ассоциация владельцев ранчо и фермеров Средней Магдалены). ACDEGAM лоббировала антирабочую политику и угрожала любому, связанному с левыми организациями, защищающими права крестьян. Тесно связанный с ней MAS также угрожал нападать на любого, подозреваемого в оппозиционности. ACDEGAM строила школы (декларируемой целью было создание «патриотической и антикоммунистической» образовательной среды). Также она строила дороги, мосты и медицинские клиники. К середине 1980-х ACDEGAM и MAS испытали существенный рост. В 1985 году Пабло Эскобар, Хорхе Луис Очоа, Гонсало Родригес Гача, Карлос Ледер и Хуан Матта-Бальестерос начали направлять крупные суммы наличными в организацию, чтобы заплатить за вооружение, оборудование и обучение. Организация ACDEGAM имела компьютеры и управляла коммуникационным центром, который работал в координации с государственным телекоммуникационным офисом. У них было тридцать пилотов и большой ассортимент вертолетов и небольших спортивных самолетов. Были наняты британские, израильские и американские военные преподаватели, чтобы проводить обучение в военизированных учебных центрах.
Медельинский картель сделал акцент на доставке более мелких партий кокаина. Это уменьшало потери в случае провала операции по контрабанде кокаина в США. Сам Эскобар давал гарантии клиентам, что в случае захвата груза полицией он возместит все убытки. Для доставки кокаина у картеля была и сеть распространения, и самолеты, и даже подводные лодки.
