此时闽越国的地位是汉朝的外臣（与南越国、东瓯国相同）。西元前112年冬（元鼎六年冬十月），汉武帝发兵消灭南越国后。翌年，余善得知汉朝有进攻闽越国的企图，勃然大怒，遂自称「东越武帝」，并刻皇帝印玺以自立。此后的闽越国（东越）自主并与汉朝对立，直到余善被繇王居股杀害、闽越亡国为止。
与南越国的外交.南越国位于闽越国的西南面，疆域包含今日的两广与越北。南越国是秦朝南海尉赵佗于秦末时建立的国家，都城位于番禹。前196年，赵佗第一次臣服汉朝后开始，此时，南越国和闽越国同臣属于汉朝，皆为汉朝的