说也奇怪，东越王余善，也甘就灭亡，造起反来。余善尝拟从征南越，上书自效，当即发卒八千人，愿听楼船将军节制。楼船将军杨仆，到了番禺，并未见余善兵到，致书诘问，只说是兵至揭阳，为海中风波所阻。及番禺已破，询诸降人，才知余善且通使南越，阴持两端。仆乃请命朝廷，即欲移兵东讨。武帝因士卒过劳，决计罢兵，但令仆部下校尉，留屯豫章，防备余善。余善恐不免讨伐，索性先行称兵，拒绝汉道，号将军驺力为吞汉将军，自称武帝。汉帝死后称武，余善生前称武，也是奇闻。武帝乃再遣杨仆出兵，与横海将军韩说等分道入东越境，余善尚负隅称雄，据险不下。相持数月，由故越建成侯敖，及繇王居股，合谋杀死余善，率众迎降，东越复平。武帝以闽地险阻，屡次反复，不如徙民内处，免得生心。乃诏令杨仆以下诸将，把东越民徙居江淮。杨仆等依诏办理，闽峤乃虚无人迹了。两越俱亡。
同时又有先零羌人，零音怜。为唐虞时三苗后裔，散处湟中，阴通匈奴，合众十余万，寇掠令居安故等县，进围罕。武帝起李息为将军，使偕郎中令徐自为，率兵十万，击散诸羌，特置护羌校尉，就地镇治，总算荡平。
