同年（前138）七月，梁王劉武之子，濟川王劉明因為自己的老師（太傅）和國中中尉總是限製自己的行為，便將二人全部暗殺，漢武帝聽聞後大怒，便除其封國，劃為漢朝一郡，並貶劉明為平民遷往茂陵。
同月，有彗星從東南向西北飛去，緊接著，閩越便和東甌掐起來了。
東甌和閩越實際上都是同一個種族的人，東甌的開國君王搖（西漢時期），和閩越的開國君王無諸（西漢時期）全都是春秋時勾踐的後代，直到戰國時期，越國被楚懷王所滅，便有一些王室成員向南逃往現今的福建最南一代生活。
再後來，秦國統一了天下，將這些之前粵王室成員生活的地方變成了秦朝的一個郡（閩中郡）。
再後來陳勝吳廣起義，天下大亂，無諸和搖便領導著本地的農民軍投奔了吳芮，和他一起反抗秦朝。
之後，暴秦被誅，項羽分封天下，像無諸和搖這樣的蠻子根本入不了項羽的法眼（楚國人看不起吳國人和越國人，其中越國人為甚），所以也沒給二人封王，二人便在心中暗恨項羽。
後來劉邦和項羽全麵開戰，天下進入了楚漢相爭的時期，無諸和搖便率領本地的民眾支援劉邦，抗擊項羽。
最後項羽被誅，劉邦一統天下，便立無諸為閩越王，管轄原來的閩中郡。
而到了公元前192年之時，呂後又封搖為東甌王。
時間匆匆而走，無諸和搖也都相繼離開了人世，但兩國的關係一直都不錯，直到漢景帝七國之亂末期，吳王劉濞逃亡東甌，被東甌王所殺，但劉濞的兒子劉駒不知怎地逃過一劫，往閩越而去，並憑著自己的才能很快在閩越做了大官。
因為痛恨東甌王背信棄義將自己的父親殺死，劉駒立誌報仇，便整日的忽悠閩越王攻擊東甌。
當時的閩越王因為“山高皇帝遠”的緣故，早就在閩越“自成一國”，除了每年象征性的往長安上交一點兒貢品以外，根本不服漢庭管製，再加上閩越王也想擴張領土，便從了劉駒的提議，發兵攻擊東甌。