1984年以来，哥伦比亚政府一直在伺机捉拿埃斯科瓦尔归案。为此还许下40万美元的赏钱，但每每功败垂成，狡猾的埃斯科瓦尔总能逃脱法网。
为了避免更多冲突和流血事件的发生，当时的哥伦比亚巴尔科政府也曾采取宣战和对话的双重手段来与埃斯科瓦尔周旋。
埃斯科瓦尔和巴尔科总统之间通过中间人曾进行过两次对话。第一次是1988年9月至1989年8月；第二次是1990年1月17日至1990年3月28日，尽管哥伦比亚政府一直否认举行过这种对话。据悉，对话的中心人物一位是赫尔曼·蒙托亚，他是总统府秘书长、巴尔科总统的私人朋友，他代表巴尔科政府一方；另一位是华金·巴列霍，他是前财政部长、自由党政治家、埃斯科瓦尔的教父，也是埃斯科瓦尔最为信任的人之一，他代表埃斯科瓦尔一方。
巴列霍提出的建议是：“贩毒集团愿意停止可卡因生意，将资金投向利于国计民生的项目以此换取不被引渡到美国去而在哥伦比亚本国受审，同时，政府保证为他们提供方便，使其法律和经济处境正常化。”但对话还是遇到了困难，“可被引渡者”认为他们的建议迟迟没有得到政府的响应，而在双方休战期间，政府军却一直在袭击他们。这一次会谈维持了将近一年，直到执政的自由党总统候选人加兰被杀而告破裂。
1989年8月18日晚8时许，1万多群众云集在波哥大西郊的索阿查广场集会。执政的自由党总统候选人、年仅43岁的参议员路易斯·卡洛斯·加兰在4名保镖的陪同下，乘车前往出席这个集会，准备发表首次竞选演说。
8时55分，加兰走上临时搭起的讲台，举起双手向他的支持者们问好致意。突然，枪声四起，加兰摇摇晃晃地倒在了血泊中。随从的安全人员迅速把加兰送到医院进行急救。然而，加兰终因伤势过重身亡。
尽管凶手没有被当场抓获，但据哥伦比亚警方调查证明，这是贩毒集团和国内的极右势力勾结在一起干的。
贩毒集团竟然在光天化日之下暗杀执政党总统候选人，是向政府的公然宣战。这极大地激怒了哥伦比亚政府，也激起了哥伦比亚全国人民的无比义愤。社会各界纷纷要求政府立即采取强硬措施打击贩毒集团的嚣张气焰。哥伦比亚政府终于下定决心向势力强大的贩毒集团全面开战。
就在加兰遇害的当天深夜，哥伦比亚总统巴尔科紧急召集全体内阁成员会议，同时宣布：从当天深夜开始实行全国戒严，关闭所有的机场和港口；出动军队和警察进行全国性围歼，严厉缉捕贩毒分子；查抄贩毒集团的产业，恢复实施与美国1979年签署后，因迫于贩毒集团压力而于1987年中断实施的引渡毒贩条约。一场持续两年多的围歼贩毒集团分子的扫毒战从此在哥伦比亚拉开了帷幕。
1989年10月17日下午3时，哥伦比亚国家安全局局长米盖尔·马萨向总统报告，据来自贩毒集团内部的可靠消息：11月22日，在距波哥大东北部200多公里的热带森林里，麦德林贩毒集团的三大毒枭准备聚集在埃斯科瓦尔的“黄金庄园”中举行所谓的“最高级会议”，这是力争一网打尽毒枭们的最佳时机。
巴尔科总统立即用电话召集国民军司令、警察部队司令、特种兵司令迅速赶到总统府开会。经过两个多小时的周密商讨，总统最后决定，由特种部队司令巴尔加斯率领200名经严格挑选的士兵，用C—130运输机送往“黄金庄园”，通过空降直插敌人心脏；另配数架全副武装的直升飞机和精锐的第14旅上千名官兵一起埋伏在贝尔澳港，切断贩毒集团陆地和海上通道，形成对“黄金庄园”的从空中到陆地的大包围圈，争取把三个大毒枭一网打尽。巴尔科说，既然他们在“黄金庄园”里开会，那么我们就针锋相对，把这次军事行动定名为“黄金行动”。
“黄金庄园”地处人迹罕至的深山老林中的一处山峰绝壁上。仅有一条通道与脚下的一条小河相连，小河两岸由贩毒集团武装人员严密封锁；通往山峰的通道两旁布满了各种杀人机关，令人防不胜防。庄园内还有几条只有少数头目知道的伪装得极为巧妙的秘密通道，直接通往山下的密林之中，以便贩毒头目在情况紧急时逃跑使用。山下仅有的一块空地上，密布着铁丝网、废铁块和高木桩等障碍物，以防政府军的直升机在此着陆。
11月21日深夜，特种部队在接到“黄金行动”的指令后，迅速由帕兰格罗军事基地登上武装运输机和直升机出发，兵分三路，向“黄金庄园”扑来，同时，精锐的国民军14旅也从陆路向庄园包抄过来。
凌晨3时50分，陆路部队在“黄金庄园”附近地区与贩毒集团的武装守卫交火，激烈的枪声惊醒了毒袅。与此同时，武装运输机和直升飞机飞临“黄金庄园”上空，特种兵从天而降，武装直升飞机从高空向庄园射出了密集的子弹，埃斯科瓦尔左臂受伤。惊慌之余，毒枭们命令随从人员拼死抵抗，而他们却急速钻入了地下暗道。数分钟后，从山下而来的部队在消灭了小河两岸的武装贩毒分子之后赶到，他们带来了大批的德国军犬，在庄园内外展开了大规模的搜寻。照明弹在空中一次又一次地燃起，把整个山峰照得如同白昼；直升飞机以50米为一个方块，用机枪逐个进行地毯式扫射。
黎明时分，大雨倾盆而下，搜索战不得不被迫中止，埃斯科瓦尔等贩毒头目得以逃出“黄金庄园”。这次围剿战共打死打伤贩毒分子100余人。
11月22日凌晨6时，巴尔科总统在得知战况后下令：哥伦比亚军队和警察密切配合，封锁所有可能外逃的路线；同巴西、秘鲁、委内瑞拉等邻国采取联合行动，加强对边界地区，特别是边界人烟稀少地区的监视，形成关门打狗之势；继续在国内大规模搜索贩毒分子。
仅3天时间，国民军部队和警察部队共搜查了包括在逃的埃斯科瓦尔、罗德里格斯、加查等毒贩的别墅和住宅共350余处，逮捕毒品分子或嫌疑犯11540人，查获价值约3000万美元的可卡因、黄金、珠宝及武器。
12月15日中午，警察根据线报发现了麦德林贩毒集团的第三号人物加查的踪迹。接到消息后，特种兵立即全副武装，乘3架直升飞机迅速追击这个亡命之徒。加查及其同伙乘坐一辆奔驰牌敞篷车拼命逃跑。小车高速奔驰，加查及保镖们在座位上端着自动武器向直升飞机猛烈开火。一架直升飞机加速从空中超过小车，猛然掉转机头对着飞驰而来的轿车，直径为50毫米的枪筒内射出了排排子弹，小轿车被打翻到路旁的农田里，起火爆炸，加查及同伙当场毙命。
针对政府的严厉措施和对贩毒集团的沉重打击，埃斯科瓦尔进行了疯狂的报复。1989年11月22日，就在巴尔科总统下令在全国继续大规模搜索贩毒分子的同一天，刚刚从“黄金庄园”逃出的毒枭们利用他们所控制的广播电视媒介向社会散发他们所谓的“麦德林公报”。
公报中一方面声称要与政府谈判；另一方面，又紧急动员所有贩毒分子向政府作坚决、全面的应战。他们在公报中威胁说，政府每抓住一名贩毒头目或向美国引渡一名贩毒分子，他们就要杀死10名法官作为报复，报复对象包括支持扫毒战争的人士及其家属。“麦德林公报”发表的头一天夜里，贩毒集团又用炸弹袭击了自由党和保守党总部，炸毁了几座哥伦比亚国家领导人的别墅。
11月27日凌晨，一架从波哥大国际机场起飞的727—100型客机在起飞不到5分钟就发生了爆炸，机上100名乘客和6名机组人员全部罹难。麦德林贩毒集团宣称，这架飞机是由他们的特别行动队放置的定时炸弹炸毁的，目的是为了处死乘坐在这架飞机上的5名告密者。
面对贩毒集团的狂烈反攻，哥伦比亚政府没有胆怯、退缩。经过一个多月的艰苦斗争，扫毒战捷报频传，成果辉煌。据哥伦比亚政府12月26日公布的战报统计，此次“黄金行动”攻势一个多月以来，扫毒部队共出击约2100次，清剿或占领了近1200座贩毒分子的庄园、房屋、别墅和其他同贩毒分子财产有关的不动产。查封走私贩毒飞机约400架，船只75艘，各类汽车530余辆，缴获了3套通信器材和1322件武器弹药，没收可卡因9吨。
为了防止贩毒集团的报复，哥伦比亚政府又相继宣布：由陆军接管全国46座国家机场的安全保卫，由空军全面控制国家领空，对飞越禁区、不听指挥和调度的任何飞机，都可将其击落；对贩毒分子相对集中的波哥大和麦德林等大城市实行宵禁和交通管制；对国家要害机关采取重点保护的防暴安全措施；为了完成扫毒防暴任务，政府甚至决定对1990年服役期满的军人推迟退役。
哥伦比亚的黄金扫毒行动赢得了国际社会的普遍关注和支持。邻国政府纷纷发表公开声明，支持哥伦比亚政府开展的扫毒攻坚战，并加强边境地区的控制和检查，防止哥伦比亚贩毒集团头目从边境逃脱。美国等西方国家决定向哥伦比亚提供6500万美元，用于购买扫毒所需的器材和武器。
形势对毒贩越来越严峻。巴尔科政府的强硬态度和全面宣战，使埃斯科瓦尔受到惨重打击，预感前途不妙。尤其是麦德林集团的财务主管、32岁的罗迈罗被捕，加之其军事首领“墨西哥人”加查阵亡，使埃斯科瓦尔失去了左膀右臂，元气大损。