东越的事情安排已毕，汉武帝认为不会再出任何纰漏，决定亲自前往西北巡边。
十月初一，汉武帝下诏曰：南越、东瓯，咸伏其辜；西蛮、北夷，颇未辑睦；朕将巡边垂，躬秉武节，置十二部将军，亲帅师焉。
第二天，汉武帝离开长安，从云阳向北而行，经上郡、西河、五原等郡，巡视边塞驻军，然后出长城，登单于台。
站在匈奴人曾经祭天的单于台上，汉武帝豪情满怀，对随行的公孙贺道：“当年若是朕亲自领兵出征，战绩应该不会比大将军差吧？”此次出巡，卫青并没有随行，军队的代表是公孙贺。
公孙贺略显尴尬，连声道：“陛下文韬武略，英武盖世，伊稚斜小儿，哪里值得陛下出手呢？陛下若是亲征，必定摧枯拉朽。”
汉武帝对公孙贺的回答很满意，感慨道：“可惜啊，未能亲手上阵杀敌，是朕此生最大的遗憾。”
离开单于台，返回朔方，站在北河上，遥望长城，汉武帝意犹未尽，派郎官郭吉作为使者出使匈奴，对乌维传话道：
“南越王头已县于汉北阙。今单于能战，天子自将待边；不能，即南面而臣于汉，何徒远走亡匿于幕北寒苦无水草之地！毋为也。”
这段话说得很霸气，大意是，南越王的头颅已经悬在长安，如今该轮到你乌维了。如果能战，朕在这里等你；如果不能，就赶快臣服，何苦像条野狗似的东躲西藏呢？非大丈夫所为。
汉武帝在西北耀武扬威时，王温舒也于十月十八抵达梅岭。
不出杨仆所料，王温舒抵达梅岭的第一件事就是催促他尽快出兵，而此时的韩说还在准备战船，根本无法参战。
杨仆不敢拒绝，立即率领本部兵马从武林而出，扫荡骆余善在豫章的兵力。半个月后，骆余善主动退出豫章，龟缩于东越都城。
与此同时，戈船将军和下濑将军收复了南越失地，和路博德一起稳定了南越的局势，王温舒坐镇梅岭，切断东越和南越的联系。
十一月十二，杨仆兵临东越都城城下，东越内部开始分化，建成侯和繇王一起杀死骆余善，向汉军投降。此时，韩说恰好赶到，从海上追杀骆余善逃亡的死党。
十二月初三，当东越战胜的消息送到朔方时，汉武帝振奋不已，恨不得乌维单于立即与他大战一场。
按照之前的计划，杨仆和韩说将闽地的百姓迁到江淮一带，闽地为之一空。然后是论功行赏，封韩说为按道侯，东越降将多军为无锡侯。
东越既平，王温舒的任务暂告一段落，他离开梅岭，前往番禺坐镇，和路博德共同主持南越九郡的善后和安置事宜。
在朔方凛冽的寒风中整整等了一个多月，始终没有等来乌维的回应，汉武帝有些不耐烦，派人去打听消息。
十二月初八，从匈奴传来消息称，乌维对郭吉的话很生气，后果很严重，将引见郭吉的官员斩首，扣留了郭吉。
汉武帝哈哈大笑道：“乌维果真是无胆小儿，有种的话就将郭吉杀了嘛，何苦杀自己人呢？朕猜他必定不敢迎战。”
其实，不只是乌维没有出战之意，就连汉武帝都是虚张声势。时值寒冬腊月，在北方草原上大战，不是跟自己过不去吗？