梁王的事情处理妥当后，吕后劝说汉高祖回到都城，高祖于是带着吕后一起回去，在宫里安稳地住了下来。大概过了一个多月的时间，高祖突然想到南方的南粤地区还没有平定，所以就特别派遣了楚地人陆贾，让他带着官印和绶带，去封赵佗为南粤王，命令他安抚管理好百越地区，不要成为边境的祸患。赵佗以前曾经担任过龙川县的县令，是归属于南海郡尉任嚣管辖的。任嚣看到秦朝的政治体系崩溃，中原地区陷入大乱，他也想借此机会崛起，独自称霸一方。但因为他年老体弱，疾病缠身，长期卧床不起。在他即将离世的时候，他把赵佗叫到了身边，对他说：
“现在天下已经大乱，从陈胜吴广起义之后，又有刘邦项羽这样的英雄崛起，不知何时才能恢复安宁。南海地处偏远，与蛮夷相邻，我担心这里会被乱兵侵入。我本来打算封锁北方的道路，自己开辟新的出路，先静观其变，然后再决定下一步的行动。但不幸的是，我的病情越来越重，有志向却难以实现。现在郡中的长吏们，没有一个能和我商量大事的。只有你赵佗，性格豪爽不羁，能够继承我的志向。这个地方背靠大山，面朝大海，东西绵延数千里，而且还有来自中原的人士在这里定居，他们都可以成为你的助力。如果你能趁机建立国家，也能成为一州之主啊！”
赵佗连连点头，表示接受任嚣的教导，于是任嚣就让赵佗代理南海尉的职责。不久之后，任嚣去世了，赵佗为任嚣举办了丧事，实际上开始担任南海尉一职。他向各个关口的守将发布公文，命令他们严格守卫边防，阻断北方的通道。对于那些秦朝时期派遣来的各县县令，他陆续派兵去逮捕并杀害，然后用他的亲信和党羽来填补这些空缺。之后，他又趁机攻占了桂林和象郡，自称为南粤武王。当汉朝的使者陆贾来到南海时，赵佗虽然没有拒绝接待他，但却摆出一副高傲的姿态。他坐在大堂上，头上不戴帽子，头发扎成一个椎形的发髻露在外面，身上也不系腰带，独自伸开两脚，坐姿就像簸箕一样。直到陆贾走进来，他还是保持着这种傲慢的样子。陆贾向来以口才着称，他没有对赵佗行礼，而是直接高声说道：
“你本来是中原人，你的父母兄弟的坟墓都还在真定呢。现在你却违背了常理，不戴帽子、解开衣带，想要凭借小小的南越国，与汉朝天子相抗衡，恐怕灾祸很快就会降临到你的头上了！回想当年，秦朝暴虐无道，导致天下豪杰纷纷起义，但只有现在的汉朝天子能够先入关中，占据咸阳，平定了暴秦。项羽虽然强大，但最终还是失败了，从开始到结束不过五年的时间，整个天下就重新归于统一，这都是天意啊，不是单靠人力就能做到的！现在你却擅自称王于南越，不帮助天下人讨伐暴逆之徒，汉朝的将相们都很生气，都想要发兵来讨伐你。但天子考虑到百姓的劳苦，想要让百姓休养生息，所以特地派遣我到这里来，册封你为南越王。你本应该到郊外迎接我，并向北称臣。没想到你却如此骄傲自大，想要违抗天子的命令。如果天子知道了这件事，他一定会大怒，可能会挖掘毁坏你的祖坟，屠杀你的宗族，再派遣将领率领十万大军来讨伐南越，到时候你将如何应对呢？就算是南越的官吏百姓，也会怨恨你，你的生命可能就在这旦夕之间了！”
陆贾先是用利害关系来震慑赵佗，想要先挫挫他的锐气。赵佗听后，猛然从座位上站了起来，说道：
“我在蛮夷之地待得太久了，以至于失了中原的礼仪，还请你不要见怪！”
陆贾回答道：
“你能够认识到自己的错误并改正，也算得上是一位贤明的君王了。”
赵佗接着问道：
“那我和萧何、曹参、韩信等人相比，到底谁更贤明呢？”
陆贾随口应付道：
“你似乎比他们还要稍微高出一筹。”
这是陆贾在稍微奉承一下赵佗，想让他心里高兴。赵佗听了这话，脸上露出了喜悦的神色，眉毛都舒展开了，他又进一步问道：
“那我和皇帝相比又如何呢？”
陆贾回答说：
“皇帝是从丰沛之地起家的，他讨伐了残暴的秦朝，消灭了强大的楚国，为天下百姓谋福利、除祸害。他的德行可以与五帝相媲美，功劳可以同三王相提并论。他统一了天下，治理着中原这片广袤的土地，中原的百姓数以亿计，幅员辽阔万里，都归皇帝统治，政权也高度集中。自从天地开辟以来，还没有出现过这样的盛况！而现在你呢，手下不过几万兵马，又偏居在这荒蛮之地，周围是崎岖的山岭和大海，地域大概也就相当于大汉的一个
