趁着秦亡之际，赵佗出兵偷袭桂林郡、象郡，收归自己管辖。待一切安排妥当，赵佗扯起了南越武王的大旗，南越国就此诞生。
刘邦建汉后，考虑到天下初定，不宜再发动战争，便打算用赐封的方式让赵佗归顺，于是选派陆贾出使南越国。
赵佗接见了贾谊，端出一副趾高气扬的架子。面对傲慢无礼的南越王，陆贾沉着应对，一番话说得赵佗心悦诚服，最终归顺了西汉中央政府。按现在的眼光来看，陆贾绝对算是一位谈判高手，那么他究竟跟赵佗说了些什么呢？
一是告诫赵佗。
陆贾直言不讳地说，武王你是中原人，亲戚、兄弟的冢墓都在真定（今河北石家庄）。如今却违背天性，抛弃中原文明，想借南越这块弹丸之地与“天子抗衡”，恐怕就要大祸临头啦！
二是上天佑汉。
秦帝国无道，天下“诸侯豪杰并起”，那可不是一两个人，据《史记·陈涉世家》记载，仅一个楚地数千人一支的义军就数不胜数。最后汉王率先入关，占据咸阳。项羽违背盟约，“自立为西楚霸王”，诸侯们都归他统辖，项氏集团一时间强大无敌。汉王自汉中起兵，攻伐天下，威服诸侯，最终诛灭项羽，短短五年时间，“海内平定”。如果单纯地依靠人力，能实现这一切吗？完全是上天有意庇护大汉啊！
三是劝其归顺。
你自立为王之后，朝内众臣都主张出兵讨伐，但皇上不愿再让百姓受苦，所以才没有动用武力。我奉皇上之命来到这里，还带来了南越王印，为的是正式封你为南越王。本来你就应该在城郊迎接大汉使者，面北称臣，现在竟还想以一己之力与朝廷对抗，如果这个消息传到了都城，皇上立马就能派人掘了你家祖坟，灭了你全族，再派一员偏将，率十万人马杀过来。真要出现这样的局面，越地百姓拿你的人头换太平，也是易如反掌的事吧。
赵佗战战兢兢地听完，惊得一骨碌坐起来，赶紧向陆贾道歉说，我长居蛮夷之地，大失礼仪，请先生千万不要介意。见气氛有所缓和，赵佗问陆贾，我和萧何、曹参、韩信相比，究竟谁更厉害？陆贾回答说，好像你更强一些（王似贤）。赵佗又问，我和汉朝的皇帝相比呢（我孰与皇帝贤）？陆贾说，皇上起丰沛，伐暴秦，诛灭强楚，“为天下兴利除害”，继承“五帝三王”的事业，治理中国。中国的人口以亿计，方圆万里，土地富饶，“人众车舆，万物殷富，政由一家”。天地开辟以来，从未有过这样繁荣的景象（自天地剖泮，未始有也）。大王手下不过几十万人，所辖之地又都是山岭、海滨，最多也就抵得上汉朝一个郡，怎么可能与汉帝相比呢（王何乃比于汉）？赵佗听罢，哈哈大笑，我不在中原起兵，所以才能在此称王，我若是在中原，未见得就不如你家皇上？陆贾不愿答理他，干脆不吱声了。一番唇枪舌剑之后，赵佗对陆贾顿生好感，再三挽留他住下。陆贾推辞不过，便在赵佗那里住了好几个月。赵佗对他说，南越国中，实在找不到一位像你这样值得交流之人，自从你来到这里后，我每天都可以听到从未听过的东西。赵佗赐给陆贾千金，相赠的其他礼物也价值千金，陆贾则成功拜赵佗为越王，使他对汉称臣，遵奉汉约。陆贾圆满地完成了任务，回朝向刘邦作了汇报，刘邦很是高兴，随即封他为太中大夫（掌议论之官）。
陆贾出使南越，成功地避免了一场战争，维护了西汉政权的稳定，可算是有大功的臣子。
