降汉朝被封侯的两个南越人为戈船将军和下厉将军，率兵走出零陵（今湖南境内），然后一路直下漓水（今广西漓江），一军直抵苍梧（今广西境内）；第五路以驰义侯利用巴蜀的罪人，调动夜郎国的军队，直下牂柯江。汉朝入侵南越的消息传到闽越国，闽越王余善发兵八千人，请求跟随杨仆征讨南越。但事实上余善对两国之间的战争持观望的态度，表面上顺从汉朝，暗中却与吕嘉相勾结。行军到东海郡揭阳县时，余善就以台风为借口，撤军回国。这场激烈的战争持续了整整1年，一直到公元前111年的冬天，汉军大部人马放火攻打番禺城，南越人纷纷向汉军投降。吕