来到云南后，邓文斌开始遥控指挥国内的团伙成员。他和手下约定，打电话时前三句说普通话，第四句开始说湖南方言，如果有人被抓，就一直说普通话作为暗号。为了隐藏行踪，他每次和手下见面都会更换地点，而且只待几分钟就走。
2000年5月，邓文斌在老挝琅南塔省投资了一个砖厂，以此为掩护开展走私生意。在这里，他认识了老挝女孩伊园。伊园的叔叔是老挝军方高官，父亲是当地最大的毒枭，背景极其深厚。让人意想不到的是，伊园竟然对邓文斌一见钟情，不顾家人反对要和他在一起。
"伊园比我小13岁，长得很漂亮，而且对我很痴心。"邓文斌提到伊园时，眼神里难得露出温柔，"她知道我是逃犯，但还是愿意跟着我。有了她的关系，我在老挝畅通无阻，武器装备也得到了很大提升。"
在伊园的帮助下，邓文斌的武器库里多了冲锋枪、手雷和炸药，团伙也发展成了名副其实的跨国武装犯罪集团。2001年，他又在缅甸认识了女孩伊娜，同样是富家千金，两人很快同居，伊娜还怀了他的孩子。
此时的邓文斌，已经不再是那个小县城的钳工，而是掌控着庞大犯罪网络的"盗车之王"。但他并不满足，他想干一件更大的事，一件能超越所有悍匪的事。
2001年5月，悍匪张君被执行死刑，各大媒体铺天盖地的报道让他"中国第一悍匪"的名号传遍全国。身在缅甸的邓文斌看到报道后，不屑地吐了口唾沫："张君算个屁，只会抢金店和运钞车，没脑子也没技术。"
他对同伙说："等我干成一件大事，让全世界都知道我的名字。到时候，第一悍匪的称号就是我的。"
这个"大事"，就是武装洗劫缅甸小勐拉国际赌场。小勐拉是缅甸著名的赌城，每天有大量的中国富豪前来赌博，赌场里的现金动辄上千万。而且这里地处边境，治安混乱，抢劫后容易逃脱。
2001年7月，邓文斌把国内的核心成员都叫到缅甸，在伊园的别墅里制定了详细的抢劫计划。他计划调集30名手下，配备冲锋枪、手枪、手雷、剧毒子弹和防毒面具，在赌场营业高峰期动手。为了确保成功，他还在赌场里发展了一个姓黄的哈尔滨人做内应，负责打开赌场的保险柜。
"我本来打算抢完赌场后，带着钱移民老挝，再也不回中国了。"邓文斌说，"伊园已经帮我办好 了移民手续，就等动手了。"
接下来的三个月里，邓文斌开始紧锣密鼓地准备。他从老挝军方手里购买了大量武器，还对下属进行了高强度的军事训练，教他们如何使用冲锋枪、如何投掷手雷、如何在混乱中突围。一切准备就绪，只等内应发出信号。
但天有不测风云，就在动手前几天，内应黄某突然失踪，电话打不通，人也找不到。更麻烦的是，胡国军和周铁的移民签证出了问题，无法按时拿到。邓文斌无奈之下，只能暂时搁置计划："等找到黄某，办好签证，再动手也不迟。"
虽然赌场抢劫计划没能实施，但邓文斌的偷车生意依然如火如荼。他把自己的开锁技术毫无保留地传给了张东明，让他负责国内的偷车业务。到2002年，邓文斌团伙的核心成员已经达到25人，涉案人员更是高达313人，被偷的车辆超过300台，涉案金额超过600万。
而警方这边，虽然一直在追查系列盗车案，但始终没有突破性进展。因为邓文斌的反侦察意识极强，每次作案后都会清理现场，而且团伙成员层级分明，底层小弟根本不知道核心成员的身份。警方抓了不少人，但都是小喽啰，对整个团伙的打击微乎其微。
转机出现在2002年7月。警方从一个线人那里得知，祁东县第三人民医院的临时工胡国军形迹可疑。这个月收入只有600元的医生，却每天出入赌场和娱乐场所，花钱如流水，还在身上镶了滚珠，经常同时找两三个小姐。
"这个人肯定有问题，钱的来路绝对不正。"李建国决定秘密调查胡国军。经过一个多月的跟踪，警方发现胡国军经常和一些有偷车前科的人接触，而且每次见面后，都会有高档车辆被盗。更重要的是，警方查到胡国军有私藏枪支的前科，这让他的嫌疑更大了。
2002年9月15日，警方决定收网。十几名便衣民警埋伏在医院附近，等胡国军下班出来后，迅速将他控制，塞进早已等候的面包车。审讯室里，胡国军一开始还嘴硬，打死不承认自己参与偷车，更别提杀人了。
但他没想到，自己被抓的消息，很快就传到了邓文斌的耳朵里。原来邓文斌在祁东安插了眼线，警方的秘密抓捕并没有做到天衣无缝。得知胡国军被抓后，邓文斌陷入了两