汉朝建国之初，因为版图辽阔，地方管理实行"郡、国并存"制度，对华南和东南地区的越人势力范围，实行分封异姓王、承认既成事实的策略。汉高祖五年（前２０２年），刘邦复立无诸为闽越王，都东冶（今福州），承认了自战国晚期以来以无诸为首的越人对闽中的统治。此时闽越国的势力范围是以福州为中心，以闽北为重点，尚未及于漳州、汀州地区。高祖十二年（前１９５年），刘邦又下诏封南武侯织为南海王。织也是于越贵族，其统治范围大约包括闽西汀州、粤东潮梅地区、赣南赣州。南海王立国仅十几年，到汉文帝时就因反叛而遭到淮南王刘长的征讨，南海王投降后即举国被迁于江西上淦（今清江县）一带，其旧地即为闽越国所占领。
　　汉惠帝三年（前１９２年），摇被立为东海王，都东瓯（今浙江永嘉县），统治浙南旧温州、台州、处州地区。这样，在汉初１０年内，先后于福州、浙南、粤东、赣南地区建立三个异姓越族王国，司马迁概称东越，以别于赵佗创立的南越王国。汉王朝分立三国，意在分而治之，削弱强悍而又反复无常的越族贵族的力量。越族三王国中，闽越国力量最强。无诸在位时，与汉廷修好，故相安无事。到其子郢和余善继位时，他们倚仗逐步强大起来的军事、经济力量及闽中天险，野心勃勃，数次举兵侵陵说不诸越，兼并邻国，焚烧汉军楼船，进行战争挑衅。
　　汉景帝四年（前１５３年），吴王刘濞反汉失败，率残部逃到东瓯，东瓯王奉命杀刘濞。吴王太子刘驹亡命闽越，时常煽动闽越王郢出兵吞并东瓯。武帝建元三年（前１３８年），闽越出兵围东瓯，东瓯王向汉廷告急，武帝下令从会稽发兵浮海救东瓯，师未至而闽越王已撤兵。越人如此互相攻击不止一次。最后，东瓯王自知不敌，向汉廷请求举国迁徙于江淮之间，结束了东瓯国５５年历史。东南三王国为闽越王所独占。闽越势力甚至及于台湾。当时淮南王刘安上书汉帝，曾称"越甲卒不下数十万"，可能有些夸张，但此时闽越国崛起于东南，国力强盛，甚至一度超过了疆域更为辽阔的南越王国，却是事实。由于闽越王郢和余善恃强凭险，密谋反叛，终于在汉军的全力攻击下彻底灭亡，最后也落个举国迁徙江淮间的下场。此后，"东越地遂虚"，福建历史发展因而滞缓了数百年。