也能当一州之主，可以建立国家。南海郡的长官中没有谁值得我同他研究这些事，所以把你召来告诉你这些事。”任嚣当即向赵佗颁布任命文书，让他代行南海郡的职务。任嚣死后，赵佗就向横浦、阳山、湟谿关传布檄文，说：“强盗的军队将要到来，要疾速断绝道路，集合军队，保卫自己。”赵佗借此机会，逐渐用法律杀了秦朝安置的官吏，而用他的亲信做代理长官。秦朝被消灭后，赵佗就攻击并兼并了桂林和象郡，立自己为南越武王。汉高祖已经平定了天下，因为中原百姓劳顿困苦，所以汉高祖放过了赵佗，没有杀他。汉高帝十一年（前196），派遣陆贾去南越，命令赵佗因袭他的南越王的称号，同他剖符定约，互通使者，让他协调百越，使其和睦相处，不要成为汉朝南边的祸害。南越边界与北方的长沙接壤。

高后时代，有关部门的官吏请求禁止南越在边境市场上购买铁器。赵佗说：“高帝立我为南越王，双方互通使者和物资，如今高后听信谗臣的意见，把蛮夷视为异类，断绝我们所需要的器物的来源，这一定是长沙王的主张，他想依*中原的汉王朝，消灭南越，兼作南越王，自己建立功劳。”于是赵佗就擅加尊号，自称南越武帝，出兵攻打长沙国的边境城邑，打败了几个县才离去。高后派遣将军隆虑侯周灶前去攻打赵佗。正遇上酷暑潮湿的气侯，士卒中的多数人都得了重病，致使大军无法越过阳山岭。又过了一年多，高后死去，汉军就停止了进攻。赵佗因此凭借他的军队扬威于边境，用财物贿赂闽越、西瓯和骆越，使他们都归属南越，使他的领地从东到西长达一万余里。赵佗竟然乘坐黄屋左纛之车，以皇帝身份发号施令，同汉朝地位相等。

待到汉文帝元年（前179），天子刚刚统治天下，便派出使者向诸侯和四方蛮夷的君长，告知他从代国来京即位的想法，让他们知道天子的圣明美德。于是为赵佗在真定的父母的坟墓，设置守墓的人家，每年按时举行祭祀，又召来他的堂兄弟，用尊贵的官职和丰厚的赏赐表示对他们的宠爱。天子命令丞相陈平等推荐可以出使南越的人，陈平说好畴人陆贾在先帝时曾多次出使南越。天子就召来陆贾，任命他为太中大夫，前往南越当使者，借机责备赵佗自立为皇帝，竟然不派一个使者向天子报告。陆贾到了南越，南越王赵特别恐惧，向天子写信道歉，说：“蛮夷大长老夫臣佗，从前高后隔离歧视南越，我私下疑心长沙王是个善进谗言的臣子，又在这遥远之地听说高后杀尽了赵佗的宗族，挖掘并烧毁祖先的坟墓，因此自暴自弃，侵犯长沙的边境地区。而且南方低湿之地，在蛮夷中间，东边的闽越只有上千民众，却称其君长为王；西面的西瓯和骆越这样的裸体之国也得称王。所以我狂妄地窃取皇帝的尊号，聊以自我安慰，怎敢把这事禀告天子呢！”赵佗深深叩头谢罪，表示要长久做汉朝的藩属臣子，遵守向天子纳贡的职责。于是赵佗就向全国发布命令，说：“我听说两个英雄豪杰是不能并存的，两个贤哲之人也不能共同生活在同一世界。汉朝皇帝，是贤明的天子，从今以后，我去掉帝制，不再乘坐黄屋左纛的车子。”陆贾回京报告此事，汉文帝非常高兴。沿续到汉景帝时代，赵佗向汉朝称臣，春秋两季派人到长安朝见天子。但是在南越国内，赵佗一直窃用皇帝的名号，只是他派使者朝见天子时才称王，接受天子的命令如同诸侯一样。到建元四年，赵佗死去。

赵佗的孙子赵胡当了南越王。这时闽越王郢发动战争，攻打南越边境城镇，赵胡派人向汉天子写信说：“南越和闽越都是汉朝的藩臣，不能擅自发兵相互攻击。如今闽越发兵侵犯臣，臣不敢发兵抗击，希望天子下诏书处理这事。”于是天子赞扬南越有忠义行为，遵守职责和盟约，为他们出兵，派遣两位将军前去讨伐闽越。汉军还没越过阳山岭，闽越王的弟弟馀善杀死了郢，投降了汉朝，于是停止了讨伐行动。