分为两个阶段，臣属与对立：西元前202年楚汉战争后，刘邦战胜项羽称帝。汉朝建立后，刘邦开始分封功臣，无诸因此受封闽越王，封国闽越。此时闽越国的地位是汉朝的外臣（与南越国、东瓯国相同）。西元前112年冬（元鼎六年冬十月），汉武帝发兵消灭南越国后。翌年，余善得知汉朝有进攻闽越国的企图，勃然大怒，遂自称「东越武帝」，并刻皇帝印玺以自立。此后的闽越国（东越）自主并与汉朝对立，直到余善被繇王居股杀害、闽越亡国为止。
与南越国的外交.南越国位于闽越国的西南面，疆域包含今日的两广与越北。南越