后，闽越国重新臣属汉朝，和南越国恢复了平等的关系直至南越亡国。
与东瓯国的外交.根据史记记载，闽越国与东瓯国的王室都是越国王室的后裔。当两国分别传位至无诸与摇时，皆被秦始皇征服并废位，后降级为隶属于秦朝的「君长」。前202年，楚汉战争结束，又皆因帮助汉高祖刘邦称帝，而分别受封复国，国号闽越与东瓯。前154年，汉朝发生七国之乱，兵败后，吴王刘濞逃至东瓯国避难，但却遭东瓯王弟「夷鸟将军」刺杀而死。吴王子刘驹则是逃至闽越国，由于对东瓯国刺杀其父十分不满，因此他经常游说闽越朝廷发兵进攻