陆贾到了南越,尉佗(即南海尉赵佗的简称)头.上结了椎形的发髻,像簸箕一样蹲坐着接见陆贾。陆贾劝尉佗说:“先生本来也是中国人，亲戚、兄弟和祖先的坟墓都在真定。现在你却违反了天性,抛弃头冠衣带的礼节,想要以小小的越国和天子相对抗，成为敌国,只怕灾祸要临到你自己本身了,而且从秦朝政治腐败以后,诸侯、豪杰同时兴起，只有汉王先进入关中,占据了咸阳。但项羽却背叛了盟约，自己封为西楚霸王,诸侯都归属了他，可以说是诸侯中最强大的了。可是汉王在巴、蜀兴起,驱逐天下诸侯，终於把项羽诛灭了;就在五年之内,四海之内都被平定。

这种情形不是人力可以做到的,而是上天助汉王立国的。天子听说君王统辖南越,不帮助天下诸侯诛杀残暴的强秦,因此朝廷的将相都要带兵来诛杀你。不过天子怜悯百姓近年来因战乱而受劳吃苦,所以暂且打消出兵的念头,派遣我来授给你君王的印信，和你剖符为证，封你为诸侯王并互通使者。你应该出郊迎接汉使,北向以臣礼接见使者;可是你居然想要凭着那刚缔造、人心未附的越国,在这里逞强不服!如果让汉听到了,挖掘烧毁在真定你祖先的坟墓,消灭了你同宗家族，再派一个偏将,带领十万兵众到达越国,那时越国百姓杀了你而投降汉,是和反掌一样容易的!”于是尉佗怕得从座位上站起来,向陆贾谢罪说:“我住在蛮夷很久。太不懂礼仪了。”就问陆贾说:“我和肖何、曹参、韩信比较起来,谁较有才能?”陆贾说:“看起来好像是你比较有才能。”

尉佗又问说:“我和皇帝比起来谁较有才能?”陆贾说:“汉朝皇帝是继承五帝、三皇的伟大功业而统治中国;中国的人民多到以亿算,土地有万里那么大，物质非常富饶;而政治由汉王一个统领,可说从开天辟地以来、从没有过的。现在你南越王的兵众不过几十万，都是些蛮夷之人，而且又局促在崎岖的群山和海洋中间,就好像汉朝的一个郡罢了，凭什么来跟汉相比!”尉佗大笑说“我不能够在中国发迹兴起,所以只好在这里做南越王;如果让我住到中国,我如何就比不上汉王!”尉佗於是留下陆贾和他一起喝酒，几个月后，尉佗说:“南越没有人可以相谈。直到你来之后,才让我每天都听到我从没听到的事。”就赐给陆贾一袋子的珠宝,价值千金,又另送其他的东西也有千金的价值。陆贾最后便拜授尉佗为南越王,要他向汉称臣顺服,遵守和汉朝的约定。陆贾回到京师向皇上报告,高帝很高兴,就封他为太中大夫。