闽越王无诸和越东海王摇，他们的祖先都是越王勾践的后代，姓驺。秦朝统一全国后，把他们都降为了普通的官吏，把他们的地盘变成了闽中郡。后来诸侯们起兵反秦，无诸和摇就率领越人投奔了鄱阳令吴芮——也就是人们说的鄱君，一起参与了灭秦之战。当时项羽说了算，没封他们为王，所以他们没投靠楚国。汉朝打败项羽后，无诸和摇又率领越人帮助汉朝。汉朝五年，汉朝重新封无诸为闽越王，让他统治原来的闽中地区，定都东冶。到了汉孝惠帝三年，汉朝总结高帝时期越人的功劳，认为闽君摇的功劳很大，而且他的百姓也都很拥护他，于是就封摇为东海王，定都东瓯，后世也称他为东瓯王。
过了几代人，到了汉景帝三年，吴王刘濞造反，想拉拢闽越一起反汉，但是闽越没有答应，只有东瓯王跟着吴王反了。吴王刘濞兵败后，东瓯王为了保全自己，听从了汉朝的命令，杀了吴王刘濞的儿子丹徒，因此免于被诛杀，得以回到自己的国家。
后来，吴王刘濞的儿子子驹逃到了闽越，他怨恨东瓯王杀了自己的父亲，就一直劝说闽越王攻打东瓯。到了汉武帝建元三年，闽越王终于发兵包围了东瓯。东瓯被围困，粮食吃光了，情况危急，只好派人向汉朝皇帝求救。汉武帝问太尉田蚡怎么办，田蚡回答说：“越人互相攻打本来就是常有的事，他们反复无常，没必要劳烦朝廷派兵去救，更何况从秦朝开始他们就没归顺过朝廷。” 这时，中大夫庄助反驳田蚡说：“我们只是担心力量不够无法救援，恩德不够无法感化他们；如果我们有足够的力量和恩德，为什么要放弃他们呢？秦朝灭亡后连咸阳都放弃了，何况是小小的越国呢！现在一个小国因为穷困向皇上求救，皇上不援助他们，他们还能向谁求救呢？又怎么能够号令天下呢？”
皇上说：“太尉的意见不行。我刚即位，不想动用虎符，调动郡国的军队。”于是派庄助拿着皇帝的符节去会稽调兵。会稽太守想阻止，不肯发兵，庄助就斩杀了一个司马，表明自己的决心，这才顺利调动军队，乘船渡海去救东瓯。还没到，闽越王就撤兵了。东瓯王请求举国迁徙到中原地区，于是带着所有百姓来到江淮地区定居。
公元前135年，闽越攻打南越。南越遵守皇帝的命令，不敢擅自出兵反击，而是上报朝廷。汉武帝就派大行王恢从豫章出发，大农韩安国从会稽出发，都担任将军。汉军还没翻过山岭，闽越王郢就带兵占据险要地势抵抗。他弟弟余善就和大臣、宗族的人商量说：“大王擅自出兵攻打南越，没向朝廷请示，所以天子派兵来讨伐。现在汉军的兵力强大，就算侥幸打赢了，以后汉军会越来越多，最终还是会被灭国。不如我们杀了大王，向天子谢罪。天子要是接受了，就罢兵，咱们国家就能保全；天子要是不接受，那就拼死一战；要是打输了，就逃到海里去。”大家都说：“好！”于是他们就杀了闽越王郢，派使者拿着他的头献给大行王恢。王恢说：“我们来是为了诛杀闽越王，现在王头送来了，等于谢罪了，不用打仗就能解决问题，再好不过了。”于是他就根据情况暂时停止行军，通知大农韩安国也停止前进，同时派使者快马加鞭把王郢的首级送回朝廷。汉武帝下令两路大军停止进攻，说：“郢是罪魁祸首，只有他的孙子繇君丑没有参与谋反。”于是就派郎中将繇君丑立为越繇王，让他继续负责闽越的祭祀。
余善杀了郢之后，在国内威望很高，很多人都归顺他，于是他就偷偷自立为王。繇王无力制止他，也无法维护自己的统治。汉武帝听说这件事后，认为没必要再兴兵讨伐余善了，说：“余善多次和郢一起密谋造反，现在他杀了郢，也算是将功赎罪，咱们军队也省事了。”于是汉武帝就立余善为东越王，让他和繇王一起统治闽越。
到了公元前134年，南越叛乱，东越王余善上书请求派八千士兵跟随楼船将军去讨伐吕嘉等人。军队到达揭阳，因为遇到大风大浪，就停止了前进，余善左右摇摆，暗中勾结南越。等到汉军攻破番禺时，东越军却没去支援。这时，楼船将军杨仆派使者上书，请求趁机攻打东越。汉武帝说士兵们已经疲惫不堪了，没有同意，下令停止军事行动，让各级将领在豫章梅岭驻扎，等待命令。
元鼎六年秋天，我听说楼船将军要来讨伐余善，汉朝军队已经到了边境，眼看着就要打过来了，余善于是就反叛了，带兵抵抗汉军。他还给将军驺力等人起了个响亮的称号——“吞汉将军”，然后就带着军队杀进了白沙、武林和梅岭，一口气干掉了汉军的三个校尉。当时汉朝派来镇守的大农张成和前山州侯齿，面对这种情况，竟然不敢出兵迎战，只顾着找个安全的地方躲起来。结果呢，因为胆小怕事，都被朝廷处死了。
余善这家伙还自作聪明，刻了“武帝”的玉玺，冒充皇帝，到处散布谣言，欺骗百姓。汉武帝当然不会放过他，于是派出了横海将军韩说从句章出发，走海路从东面进攻；楼船将军杨仆从武林方向进攻；中尉王温舒从梅岭方向进攻；越侯则率领戈船和下濑将军，从若邪和白沙方向进攻。到了元封元年冬天，汉军各个方向的部队都攻入了东越境内。东越本来就依山傍水，易守难攻，他们还派兵坚守武林，打败了楼船军的几个校尉，还杀死了不少汉朝官员。后来，楼船将军杨仆率领钱唐的军队，杀了那个守武林的将军，并因此被封为御儿侯。 这之前，汉军其实还没正式开战呢。
之前东越的吴阳，也就是越衍侯，还在汉朝做官，汉朝还派人劝说余善投降，但余善根本不听。等到横海将军韩说先到达东越的时候，吴阳就带着他治下七百人反叛了，还攻打在汉阳的东越军队。 这时候，建成侯敖和繇王居股一起密谋说：“余善是罪魁祸首，他挟持我们这些老百姓，现在汉军来了，兵强马壮，我们不如趁机杀了余善，然后投降汉军，说不定还能保住性命。” 于是他们就一起杀了余善，带着部下投降了横海将军韩说。 因为立了功，繇王居股被封为东成侯，食邑万户；建成侯敖被封为开陵侯；吴阳被封为北石侯；韩说被封为案道侯；韩说的副将福被封为缭嫈侯。 这个福啊，是成阳共王之子，之前做过海常侯，因为犯法被免除了侯爵，这次虽然立功，但也是因为皇室宗亲的关系才被封侯的。其他的将领都没什么功劳，所以都没被封侯。 东越的将领们见汉军势不可挡，纷纷丢下兵马投降，其中一个被封为了无锡侯。
最后，汉武帝觉得东越这地方地势险要，人口又多，而且闽越地区的人民也经常造反，反复无常，于是下令把东越和闽越的人民都迁移到江淮地区居住。从此，东越地区就空了。
司马迁说：越国虽然是蛮夷之地，但他们的祖先究竟做过什么了不起的大好事造福百姓呢？为什么能持续这么久呢？好几代都是诸侯王，只有勾践一次称霸诸侯。然而，越王勾践做的事情实在是太反常了，灭了吴国，迁徙了大量百姓。可是，他的后代，像王居、股这些人，居然还被封为万户侯，由此可见，越国世世代代都是公侯啊！这大概是因为继承了大禹的余荫吧。
司马迁的意思是说，越国虽然起源比较低，甚至可以说是蛮夷，但他们的统治竟然持续了这么久，而且还出了勾践这样的霸主，这实在让人费解。他认为，越国之所以能长盛不衰，或许跟大禹有关系，是沾了大禹的光。勾践灭吴虽然是件大事，但手段过于残忍，属于“大逆不道”。然而，即使如此，他的后代依然享受着高官厚禄，这说明越国这个家族势力根深蒂固，延续了很长时间，这与他们祖先的功德无关，更像是某种历史的偶然性或者说是一种延续性的传承。
