王莽篡夺皇位，改变汉朝的制度，贬钩町王为钩町侯。钩町王邯怨恨，烊柯郡大尹周钦以欺诈的手段杀了邯。邯弟承就攻杀周钦，州郡出兵反击钩町夷，不能制服他们。三边蛮夷忧虑侵扰，都起兵反叛，又杀益州郡大尹程隆。王莽派遣平蛮将军冯茂调动巴郡、蜀郡、犍为郡的官吏、兵士。从老百姓那裹征收足够的赋税，以便进击益州蛮夷。出征三年，因疾病瘟疫死的人占十分之七，巴郡、蜀郡因此骚动不安。王莽召回冯茂诛杀了他。改派宁始将军廉丹舆庸部牧史熊，大力调动天水、陇西郡的骑兵和广漠、巴、蜀、犍为郡的官吏、百姓十万人，加上转运军需的人总共二十万，进击反叛者。刚到时，斩杀了好几千人。到后来，军粮运输跟不上，兵士饥饿染疾，三年多死了几万人。而且粤隽郡蛮夷任贵还杀了太守枚根，自立为邛谷王。赶上王莽失败，汉光武中兴，就诛杀了任贵，恢复原有的称号。
南粤王赵佗，真定县人。秦统一天下后，又平定了扬粤，设置了桂林郡、南海郡和象郡，把被罚罪的百姓迁徙到那裹，与粤人杂居。过了十三年，到秦二世时，南海郡尉任嚣得病将死，召来龙j10县县令趟佗，对他说：“我听说陈胜等起兵作乱，豪杰叛秦，相立为王。南海郡处于偏远之地，恐怕盗贼军队会攻占这里。我想发兵截断新道，进行自卫，并观察诸侯的动向，不巧病重。番禺地区背靠山岭，地势险要，方圆几千里，又有很多中原人辅助，也可成一州之主，能够立国。郡中官吏当中没有值得我与之谋事的人，所以把您请来，告诉您我的想法。”当即把有关文书颁发给趟佗，让他代行南海郡尉之职。任嚣死后，趟佗立即发布檄文，通知横浦、阳山、湟溪关等地说：“盗贼的军队就要打过来了，请马上断绝通道，聚兵自守！”于是利用法律手段逐渐诛杀秦朝所置的官吏，而任用自己的亲信代行其职。秦朝灭亡后，趟佗便进攻吞并了桂林郡、象郡，自立为南粤武王。
汉高祖平定天下之后，由于中原连年战乱，百姓劳苦，所以放过了赵佗，不予诛讨。高祖十一年，汉朝派陆买追立赵佗为南粤王，与他剖符通使，让他协调安辑百粤，不要在南部边境为患。南粤与汉朝长沙国接境。
高后时，有关部门的官吏奏请禁止南粤国在关市上购买铁器。趟佗说：“高皇帝立我为南粤王，双方互通使节、物品，现在高后听信谗臣之言，视蛮夷为异类，断绝器物的流通，造一定是长沙王的计策，他想凭仗汉朝，消灭南粤、吞掉南海郡而一并统治，自谋功利。”于是，赵佗便自加尊号为南粤武帝，发兵攻打长沙国的边境地区，打败了好几个县。高后派将军隆虑侯周灶前往还击，正赶上酷暑阴雨的天气，士兵中很多人染上瘟疫，军队不能越过山岭。过了一年多，高后去世，汉朝便停止军事行动。趟佗趁机对闽粤、西瓯骆进行武力威胁和财物贿赂，从而役使他们，并使他们归属南粤。这样，南粤国东西达万余里。趟佗于是乘坐黄屋左纛，自称皇帝，与汉朝天子相抗衡。
汉文帝元年，皇帝刚开始统治天下，派出使者遍告诸侯和四夷君长自己从代国入朝即皇帝位之后的打算，使大家知道皇上的圣德。于是，为在真定的赵佗父母的坟墓设置守墓的民居，按时供奉祭祀。召请赵佗的堂兄弟，封官加赏以笼络他们。。又下诏命令丞相陈平举荐可以出使南粤的人，陈平说陆贾在高皇帝时曾经出使过南粤。文帝召请陆贾，任命他为太中大夫，又任命一个谒者作为副使，文帝给赵佗的信上说：“皇帝恭敬地问候南粤王以最诚挚的心情。我不是高皇帝的嫡子，被派到外地，治理北边的代国，由于路途遥远和我本人的孤僻愚陋，因此不曾与南粤互通使节。高皇帝去世，离开了群臣，孝惠皇帝即位，高后亲掌朝政，不幸患病，病情日益严重，因此政治苛暴，不合常轨。吕氏作乱，故意破坏法纪，他们不能独自进行统治，就把别人的孩子当做孝惠皇帝的继承人，实行傀儡政治。依靠宗庙神灵的保佑和功臣们的努力，现在吕氏已被诛灭。我一再辞让帝位，群臣不允许，因此我不得不立为皇帝，现在已经即位。从前我听说您给将军隆虑侯周灶写信，请求寻找您在真定的兄弟，并撤回在长沙国的两位将军。我已按照您信中的要求，撤回将军博阳侯陈濞，您在真定的兄弟，我也已派人抚慰，并修缮了您先人的坟墓。以前我听说您发兵攻打边境，不断制造祸患。那时长沙国遭了殃，南郡受害更重，即使您的南粤国，就惟独能得到好处吗？一定要牺牲大批士兵，伤害优良的将领和官吏，使百姓妻子失去丈夫，儿子失去父亲，父母失去儿子，得一亡十，这是我所不忍心做的。我想把汉与南粤边境犬牙交错的地方划归南粤，以此询问有关官吏，官吏说‘造个边界线是高皇帝用以划定长沙国土地的’，因此我不能擅自变更。官吏说： ‘得南粤王的土地不足以使汉朝广大，得南粤王的财物不足以使汉朝富裕，服领以南，由南粤王统治。’尽管如此，您号称皇帝，两帝并立，您竟然没有派出一辆通使的车，这是互相争位；相争而不谦让，有仁德的人是不这样做的。我希望与您共弃前嫌，从今以后直到永远，双方像原来一样互通使者。所以我派陆买乘车快速去向您表明我的想法，希望您接受我的意见，不要再制造边患。现将厚绵衣五十件，中绵衣三十件，薄绵衣二十件，赠送给您，希望您多欣赏乐舞以求欢娱，解除忧愁，并抚慰闽粤和瓯骆等邻国。”
陆贾到达南粤，南粤王十分惊恐，于是叩头谢罪，愿意遵奉汉天子的命令，永远做汉朝的藩臣，履行贡纳之职。同时下令国中，说： “我听说两雄不俱立，两贤不并世。汉朝皇帝是贤明的天子。从今以后，南粤国废除帝号和黄屋左纛。”又给汉文帝写信说：“蛮夷大长、老夫臣佗昧死再拜上书皇帝陛下：我是过去粤地的官吏，高皇帝幸而赐给我玺印，策立我为南粤王，使我做为国外之臣，按时贡纳尽职。孝惠皇帝即位，以仁义之心不忍摒弃我，对我的赏赐非常优厚。高后亲理国政后，接近小人，听信谗臣之言，视蛮夷为异类，发布命令说： ‘不给蛮夷之南粤国铁器等金属农具；如果给马、牛、羊，则衹给雄的，不给雌的。’我住在偏僻之地，马、牛、羊都已经老了，自知不进行祭祀活动有死罪，所以派内史藩、中尉高和御史平先后三次上书谢过，都无回音，又听传言说我父母的坟墓已被破坏，兄弟宗族也已被定罪诛杀。官吏们互相议论说： ‘现在您在内地不能兴起于汉朝，在外面也没有什么表明自己高。，所以我改称号为皇帝，但衹在南粤国内称帝，不敢加害于天下。高皇后听说我改称皇帝，非常气愤，开除南粤于藩臣名籍，断绝了双方使者的往来。我私下怀疑长沙王进了谗言，所以敢发兵攻打长沙国的边境。况且南方低下潮湿，蛮夷当中西边有西瓯，那裹的人半裸露着身体，竟然南面称王；东边的闽粤才有几千人，也号称为王；西北面的长沙国有一半人是蛮夷，也称王。所以我敢狂妄地窃取帝号，聊以自乐。我亲自平定了百邑之地，方圆几千里上万里，镘甲之士百万有余，可是我为什么对汉称臣呢？因为我不敢违背我的先人。我在粤地已有四十九年，现在已经抱上孙子了。然而我早起晚卧，觉睡不好，饭吃不香，目不敢视华丽之色，耳不敢听钟鼓之音，这一切都是因为不能臣事汉朝造成的。现在天子幸而可怜我，恢复我原来的王号，使我像原来一样与汉朝通使，我死也瞑目了，从今改号，再也不敢称帝了！恭敬地以臣礼通过使者献上白璧一对，翠鸟千只，犀角十个，紫贝五百枚，桂蠹一瓶，翡翠四十对，孔雀两对。昧死再拜，向皇帝陛下表明自己的心意。”