这些武将齐声说：“悉听任将军吩咐，悉听赵将军调遣。”
随后，任嚣便把脱离秦朝，建立南越国之事向他们做了说明。诸将很高兴，他们也不愿再为暴秦效劳。
就在这天夜里，任嚣死了。赵佗接替了南海郡尉之职。赵佗命令将士们杀了秦朝的官员，然后又率军攻打桂林，把桂林兼并过来。然后派军队把守通向南越的路口，不与中原来往，不参与中原的纷争，自立国号南越，自称南越武王。
公元前196年（汉高祖十一年），汉高祖统一了中原，又平定了英布的叛乱，天下的纷纷战火才算熄灭了。可是这时候有人向他上奏说，南海郡的郡尉赵佗割据南海，自立为南越王，心中十分生气。心想，中原诸雄全被我消灭了，一个小小的南越也竟敢割据称雄，如果我派大军前去征剿，一定会消灭他。
于是刘邦就召集群臣商量说：“现在赵佗在南海郡尉割据称雄，建立南越国，自立为王，不对汉室称臣，我想派大军进行征剿，你们看这样可以吗？”
这时朝中有一个名叫陆贾的人，以善辩著称，他站出来说：“凭皇上的天威，只要派军前去，肯定会把南越铲平。只是天下纷争多年，百姓不堪战乱之苦，今天下刚刚安定，不宜动兵。愿陛下赐臣一道诏书，让我前去说服赵佗，凭臣之三寸不烂之舌，一定让他北面称臣，只要大王封他为南越王，他一定会效劳陛下的。”
汉高祖自起兵以来，多年争战，对战争已有厌倦之心。特别是平定英布之乱，更使他心力交瘁。他见有人愿意前去说服赵佗，不必用兵，自然心下高兴。便说：
“既然陆爱卿愿不辞劳苦，前去说服赵佗，我就赐你一道诏书，令你前去南越。希望你早去快回，带来佳讯。”
“谢陛下。”陆贾说完，便辞别刘邦，带着诏书、王印和礼物去见赵佗。
陆贾经过几个月的跋涉终于来到了南越，一进南越地界，他发现当地人穿着很简单，只在腰间着一短裙，上身赤裸着，脚下趿着木鞋，浑身黑瘦，头上梳一个大髻，说话呜哩哇喇，不知所云。心想这真是蛮夷之地。
陆贾来到南越王府，有懂汉语的士兵传报给赵佗，说是汉朝派使者求见。
赵佗这时已经改变了他的生活习惯，不再穿中原人的衣服了，打扮的也像当地土人一样，露着半身，头上梳一个大髻，趿着大鞋，他想汉朝派使者来见，一定是拿我没办法，才让使者来求和的。他于是傲慢地说：
“让他进来见面！”
陆贾见赵佗不出来迎接，心里已经不悦，进到王府，赵佗又只给他一个下座，心中更不高兴，便对赵佗说：
“大王本是中原人，父母、亲戚、兄弟的坟墓都在真定。到今天，怎么竟改了习惯，帽子也不戴，腰带也不系，就仗着这么小小的一块南越土地，就要跟中原的皇帝对抗吗？我怕大王长不了。皇上听到你在南越自立为王，本来就要发兵前来征伐，因为他不愿意连累老百姓，特意派我送上王印，正式封你为南越王。大王就应该用臣下的礼节来迎接诏书。如果大王发兵，只要十万兵马就将南越踩平了。大王到底是有教养的中原人呢，还是不讲礼仪的土人呢？”
赵佗毕竟是中原人，他听了陆贾的话，知道惹恼了皇帝不得了，连忙向他赔不是，说道：“我住在这儿多年了，就忽略了中原的礼节，望您莫怪。”
于是把陆贾让到上座，并用臣下的礼节接受了王印，并说永远臣服汉室。然后设宴招待陆贾，在饮宴过程中，他们谈起中原的局势，谈起中原的英雄豪杰，赵佗问：
“我跟萧何、曹参、韩信比起来，谁更有本领呢？”
陆贾微微一笑，说：“好像大王英明点儿。”
赵佗又问：“我跟皇上比，怎么样呢？”
陆贾说：“那就没法比了。皇上从沛县起兵，为天下除害，统一中原，国土辽阔，方圆几万里，人口得用千万来计算。而南越人口不过几十万，土地也不多，只能算作汉朝的一郡，大王怎么能跟皇上比呢？”
赵佗哈哈大笑，他说：“因为我不到中原去，所在在这儿做王，要是我在中原，也不一定不如皇上啊！”
说完，赵佗又大笑起来。
赵佗留陆贾在南越住了几个月，每天与他喝酒、聊天。陆贾也趁机在这里了解一些风俗物产，回去好向皇上汇报。陆贾觉得该回去了，便对赵佗说：
“大王，我在这里一呆就是几个月，时候够多了，我还有公务在身，要回长安向皇上复命去了。”
赵佗说：“南越没有可以谈心的人。先生来了，我听到许多以前闻所未闻的事情，真令我觉得耳目一新。”
他送给皇上一些珍珠，还送给陆贾价值千金的礼物。从此，赵佗做了汉朝的南越王，虽然跟中原往来很少，可他一直给中原防守着边界。