为扩大关中地盘，加强对关东的控制，汉武帝同意了他的请求。公元前114年，楼船将军杨仆带领部下及门人，将函谷关东移至三百里外的今新安县境，称其为新关。杨仆在关东地区监督期间，因为治军有方，深受汉武帝赏识并委任其为主爵都尉。而刘从戎和杨仆在征讨南越的过程中，双方就打过交道。他对这位楼船将军的总体印象，还是很不错的。刘从戎这个人在汉军中的威望，经过多次对匈奴战役后，目前以达到了非常高的程度。汉军将士但凡听说跟随他出征，那气势是完全不一样的。而当时与杨仆齐名，在南方前线上颇有建树的战将，就是曾跟随霍去病多次征战匈奴的汉朝伏波将军路博德。路博德与刘从戎和霍去病的渊源都很深。当年，路博德右北平太守的身份跟随霍去病北征匈奴，斩首捕虏二千八百级，被汉武帝刘彻封为符离侯。在征讨南越时，汉武帝刘彻派遣伏波将军路博德从桂阳出发，进入湟水。楼船将军杨仆从豫章出发，进入浈水。以归义越侯郑严作为戈船将军，从零陵出发进入离水。以田甲作为下濑将军，进入苍梧。他们统领的队伍中，都曾有不少在内地犯过罪的人作为士卒。而当时汉军在长江、淮河以南地区，拥有的水军数量则不下十万人余人。南越的驰义侯何遗另外统领巴郡、蜀郡的罪人，从夜郎发兵进入牂柯江，各路大军会师于番禺。后来，南越国众人都听说过路博德威名，都降服于路博德。
但在征讨南越的过程中，汉军前期调度不灵，没有得力人员集中统控各路人马，且骑兵、步军和水军之间协调不好，在前期出现可一系列问题，导致整个进攻出现了停滞。汉武帝刘彻这位皇帝陛下一看也没了办法，不得不将刘从戎调往南越前线对各路进攻大军进行统一指挥和协调，这才完全扭转了局面，一举荡平了南越国。而等南越被平定后，路博德则奉汉武帝刘彻和刘从戎的命令暂时率领五万汉军镇守南越地区，协助汉武帝派去的地方官员对南越实施管理。刘从戎给汉武帝出的这个招数可谓意义深远，对稳定南越地区的局势，遏制南越原有权贵势力的阴谋反叛，起到了很大的作用。当时，路博德率军南下到雷州龙门镇羊觅村时，发现该村落依山傍水，沃土肥野，便命令部队安营扎寨此地。在此期间，他开辟了演练场，办起了学堂，传授中原文化，挖塘养殖，种粮放牧，得到当地民众的信赖和拥护。后来，路博德因为受到犯下大逆不道之罪的儿子牵连，因位犯有渎职罪被削爵。等到又过了几年，刘从戎说服汉武帝刘彻命令当时担任强弩都尉路博德在居延泽修筑起了居延塞。而路博德也以强弩都尉身份，屯守居延直到他去逝。有关杨仆和路博德咱们在以前一直没有提到过这两个人物，我趁着刘从戎率军讨伐闽越和东越的事情，顺便给诸位做个介绍，权且当做是一种弥补吧。刘从戎率领苏建、赵食其、豆如意三员汉将，带着一万骑兵从皖南又在路上走了有十日，便和此次征讨闽越的大军汇合了。
而刘从戎离开皖南在路上时，便写了一封信命人送到了镇守南越的伏波将军路博德手中，命他密切注意南越原丞相吕嘉等人的动向，随时注意接收当地绣衣府暗探的情况。只要收到刘从戎给他的命令后，便立马对吕嘉等人采取行动，彻底解决南越地区遗留下来的问题。在刘从戎从皖南离开一周以后，吕幼兰率领着绣衣府的很多人员和胶东康王刘寄后勤保障那套班底的人员有千余人，在三千羽林军的护卫下，也进驻到了繁昌地区。在吕幼兰的建议下，胶东康王刘寄便将行营安排在了吕幼兰家的附近。吕幼兰和胶东康王刘寄，也学着当年刘从戎的样子，来了个合署一起办公。由于人员较多，正好刘从戎让繁昌当地郡守和知县提前安排的那些房子排上了用场。吕幼兰白天在行署内办公，晚上则回到自己家里面居住。而胶东康王刘寄，也时不时跑到刘从戎的岳父母家里面蹭饭吃。而这三千羽林军则分别驻扎在县城的周围，担负警戒和守卫任务。得知吕幼兰和胶东康王刘寄已经到达皖南后，刘从戎火速从前线派人与他们取得了联系。而刘从戎又抽调了二万汉军水军和步军，负责保护从皖南运送物资前往前线沿途的安全。这时刘从戎经过几天的实地了解后，则已经完全掌握了前线双方的实力情况。见时机已经成熟，他便召开了汉军在此次征讨闽越前线马、步、水三军所有将领的联席军事商讨会，说出了自己的方案设想。
刘从戎这次征讨闽越的方案，则是几乎完全颠覆了汉武帝刘彻原有分步解决闽越和东越的设想，将闽越和东越的问题合二为一，准备进行一体化全面解决。他讲述了这样做的几点好处。首先，就是近些年明月和东越基本上是相通的，如果此次只将闽越平灭了，还没等汉军喘口气休整过来，东越王余善则极有可能利用汉军这段时间派遣得力人员暗中前往闽越地区捣乱搞破坏，而闽越则会向现如今的南越一样，需牵涉到朝廷的很大精力。闽越那些暗中反对朝廷的势力则很有可能在余善的煽动下纠集起来阴谋作乱吗，甚至出现死灰复燃的局面。他之所以改变作战方案，就是要彻底解决闽越和东越的问题。其次，就目前情况来看闽越的人马战力很弱，他们所依靠的就是东越的大力支援。这回名义上是要先讨伐闽越，但实质上是玩了一招声东击西，出其不意挥军直接大举进攻东越。而此时东越王余善正在筹划如何全力支持闽越打赢与汉军的这一仗。依据绣衣府的情报，他所做的打算是至少让闽越国的军队与汉军形成僵持的局面。汉军只留下小部分兵力牵制住闽越国现有的军队即可，而大军突然对东越发起猛攻，打东越王余善一个措手不及。彻底解决了东越国，那么剩下的闽越就很好办了，可以说是唾手可得。