当晚子时，刘从戎和苏建、赵食其、豆如意三员将领，率领着一万汉军精锐骑兵，由长安城外渭水河畔的汉军营地，浩浩荡荡向闽越前线出发了。虽说此时已到了阴历九月底，北方地区已是寒风料峭。但越往南走，则依旧还是一片秋意盎然的景象。刘从戎等人率领大军渡过长江到达繁昌地区后，刘从戎特意率领自己的亲兵卫队去自己的岳父母家探望。晓得自己的女婿此时已成为西汉王朝内炙手可热大人物，这次是率领大军前往闽越前线征讨打仗的，两位老人自然是喜不自禁。刘从戎拿出了自己早就精心准备的礼物，并告诉他吕幼兰不日将也回来，并要在家里多住些时日，他的岳父母闻言是更加高兴了。见堂堂的定国公率军路过此地，当地的郡守和知县也都赶来参见。刘从戎将这些人带到自己的临时中军营帐内，对他们讲赶紧安排至少千人所住的住处，不日吕幼兰带着绣衣府的不少人还有胶东康王刘寄带着的整个战役的后勤保障系统人员会全部到达，今后一段时间内繁昌地区将成为此次征讨闽越和东越的转运调度中心。他特意嘱咐当地的郡守和知县，讲总体的接待原则是既要安排好但又不能随意惊扰当地的百姓。为了让当地众官员们有的放矢，他又不厌其烦地将胶东康王刘寄的脾气秉性，生活习惯和饮食喜好都一一向他们做了交代。当地的郡守和知县都知道这位定国公是个细心人，但没料到他考虑得如此周全，且完全没有丝毫做大官的架子，不禁内心都很是钦佩。刘从戎只在岳父母家住了一天，便又率领大军赶往前线了。
其实针对闽越和东越地区的情报工作，绣衣府按照刘从戎的吩咐，早在十年前就展开了。经过这些年的发展，特别是在汉军一举荡平了南越之后，相关情报工作已经去的了非常大的进展。在闽越和东越地区，绣衣府由吕幼兰负责，已然构织了一个超大的情报网络。至于南越地区，尽管表面上是被汉军占领了，但此时依旧还是暗流涌动。由于原来南越丞相吕嘉为首的当地一些原来南越朝的勋贵旧戚总企图阴谋反叛，正处于蠢蠢欲动时期，所以绣衣府在南越地区所布置的人，刘从戎迟迟没有让撤回来。刘从戎打算趁着这次讲闽越和东越平定后，掉过头来彻底解决掉南越吕嘉等人的问题。原来依照汉武帝刘彻的想法，是打算将闽越和东越的问题分为两步去征讨的。刘从戎之所以提出来将闽越和东越一同解决，不给南部战事留下任何的尾巴，主要是基于实际情况考虑的。尽管这些年他用于军事上精力的侧重点在对匈战争上，但对于南方的地区动态的关注，则也是没有丝毫的减弱。他晓得东越国和闽越国虽说是两套班底，但由于地域很是接近且民族相同，两国之间的生活习性等也都大致相当。至于说到两国百姓间的来往，则完全可以用不分彼此来形容，此时的闽越国的国王暗弱昏聩，且人又有些精神不正常。其日常国事说是由手下一帮大臣办理，但这些人都是由东越国的国王余善安插在闽越国内的。因为余善的女儿嫁给了当时闽越国的国王成为了王后，所以他名副其实上就是闽越国的国丈了。
记得前几年的时候，汉军进攻南越地区，这个东越国王余善声称要协助汉军平灭南越，便率领八千人声称东越王余善自请率八千兵跟随楼船将军杨仆进讨南越。这个余善率师到达广东揭阳地区后，却借口风浪大停止不前，暗地里却派人与南越相互勾结。等到汉军攻破了番禺，仍然不去与杨仆等人会师。汉军平灭了南越之后，杨仆上书建议乘势引军进攻东越。当时汉武帝刘彻认为征讨南越汉军将士士卒很是劳倦，便命令汉军暂时屯兵豫章梅岭地区待命。这个时候中大夫朱买臣献策说原来东越王居住守护在泉山，一人守险千人不得上。现在东越王余善变更额住处却一路南行，居住在了距离泉山五百多里的一个大湖的旁边。他建议汉武帝刘彻调集精锐兵马直接渡海，从侧翼兵峰直指泉山。攻下泉山后陈舟列兵，一路向南扫荡，那么东越就指日可破了。汉武帝刘彻听后，便与刘从戎商量委任朱买臣党课会稽太守，在会稽地区制造楼船，筹集粮食，准备相关的水战用具，等待汉朝大军出征东越。公元前111年的秋天，余善得知楼船将军杨仆上书请伐东越的事情，而汉军已屯兵驻扎在东越国的边境，便起兵反对大汉朝。余善一面派兵扼守险要通道，一面主动出击，任命手下驺力等为吞汉将军、徇北将军，分路进攻白沙、武林、梅岭等地，杀死了汉军的三名校尉。
当时的大农张成、原山州侯刘齿等汉军驻屯军将领也不知怎么想的，不敢出击反而却退避，结果双双被汉武帝刘彻以畏敌罪处死。东越国王余善初战获胜后自信心爆棚，索性便自立为东越武帝，私自刻制了玉玺。至于楼船将军杨仆这个人，尽管平时打交道不是很多，但也算是与此人有不少的交集。杨仆与刘从戎的好朋友严助和朱买臣两人，交往则非常多，也算是好朋友了。而杨仆当官后能够迅速得到汉武帝刘彻的赏识，也与严助当年的大力举荐有很大关系的。同时，他又和老将军程不识和飞将军李广等人，也都关系很好。西汉朝初期关东几位诸侯王多次与朝廷抗争，当地的地方豪强也企图乘机割据称霸，因此对西汉王朝构成严重威胁。为加强中央集权，汉武帝刘彻登基几年后，在中央常备军中除增设八校尉、期门军、羽林军之外，还专设楼船军，也就是水军。汉武帝当时念及杨仆战功赫赫，且熟悉关东地理环境和风土人情，就委任其为楼船将军前往关东监督。关东是相对关中而言的，称函谷关或潼关以东地区为关东。当时为拉拢人心，汉武帝把关中的土地分给了当朝有功之臣，唯独没有杨仆。汉武帝对他说关内的土地分完了，你就做一个关外侯吧。老家在关东的杨仆并不情愿做一个让人耻笑的关外侯，于是上书汉武帝要求将函谷关东移至新安县境。