在解决了仙人掌空军基地的人质危机之后，哥伦比亚国防军对古巴军团的打击力度反而加大了————空军基地遇袭让哥伦比亚国防军颜面尽失，盛怒之下，总统一口气撸掉了五位将军，十几位上校、中校，这次事件闹得太大了，已经到了无法收场的地步，不管是对国内还是国外，哥伦比亚都必须有一个交代，而最好的交代就是把古巴军团给灭了！
但是这显然是一个无法完成的任务，古巴军团骁勇善战自不必说，在山地丛林想剿灭这么一个对手实在太艰难了，而且偷袭仙人掌空军基地的行动让古巴军团声誉雀起，一下子就得到了各方势力的承认、重视，迅速与哥伦比亚革命武装力量、哥伦比亚民族解放阵线等游击队结成了攻守同盟，大家一致对外，哥伦比亚游击队从古巴军团这里获得了先进且实用的战术思想，而古巴军团也从这些老牌势团那里获得了近乎无穷无尽的军火供应和兵员补充，局面一下子就打开了。古巴军团越战越强，游击区越打越大，到最后，哥伦比亚政府不得不承认：“古巴军团是哥伦比亚丛林那多如牛毛的游击队中最顽强、最凶悍的一支，单凭哥伦比亚自身的力量想将他们剿灭，是个不可能完成的任务！”
于是，在1993年一月，哥伦比亚国防军撤出了安第斯山脉南部山区，此次投入数万兵力的大围剿算是彻底失败了。初来乍到的古巴军团挺住了来自波哥大的狂风暴雨，顽强地生存了下来。他们在游击区展开禁毒工作，带头砍掉古柯树，种植咖啡、可可、木薯等作物，修建公路、学校、医院，排除地雷，这些政策为他们赢得了游击区老百姓的支持，就连不少哥伦比亚的知识份子也对此赞不绝口，毅然前来投奔，古巴军团在哥伦比亚迅速站稳了脚跟。
但这并不意味着一切都万事大吉了，随着禁毒工作的展开，古巴军团跟哥伦比亚革命武装力量、哥伦比亚解放阵线等老牌游击队那短暂的蜜月期很快就宣告结束了，双方的关系很快就变得紧张起来。没办法，贩毒早已成为这些游击队最主要的收入来源，那丰厚的利润甚至比可卡恩本身更容易让人上瘾，现在古巴军团却推行禁毒政策，无疑是在断他们的财路，他们岂能容忍！而哥伦比亚国防军在围剿失败之后也没有就此认输，哥伦比亚特种部队深入丛林，收买零散的游击队不断袭击古巴军团的游击区，古巴军团顿时陷入了四面皆敌的困境。
面对如此恶劣的形势，古巴军团并没有被吓倒，他们主动出击，对于那些跟自己作对的小股游击队，一口就吞掉，至于哥伦比亚革命武装力量、哥伦比亚