汉十一年，陆贾出使南越国。
南越国王赵佗本是秦官，天下反秦时，南越闭关自守，不助泰亦不助楚汉。如今汉初立，赵佗似有意与汉并立平等。
陆贾奉刘邦之诏命，亲捧汉廷授刻的南越王之印，出使南越，拜见赵佗。
其时，赵佗一身南越土人装束，长发散束，箕倨会见陆贾，甚是无礼。
陆贾见状，大为不悦，说：“足下本是中国人，而非南越土著，亲戚昆弟坟皆在老家真定。如今足下一反天性，弃中国文明服饰，欲以区区之南越国而与天子抗衡为敌国，大祸就将及身啦！”
“且秦失其政，诸候豪杰並起，唯汉王先入关，占据咸阳。项羽背反盟约，自立为西楚霸王，诸候皆为其属下，可谓至强。”
“然，汉王起巴蜀，鞭笞天下，劫略诸候，遂诛灭项羽。五年之内，海内平定，此非人力，乃上天所赐啊。”
“天子听说君王王于南越，不助天下诛暴逆，将相皆欲率大军来剿灭你。天子怜惜百姓劳苦频仍，所以暂且休战，授我以天子命诣封你为南越王，持印而来，剖符通使。”
“君王应至郊外迎接，北面称臣。若欲以新建之南越小国，倔强不服汉朝，汉朝若闻之，必然掘烧君王先人坟冢，夷灭宗族，命一偏将率十万兵来攻南越。”
“到那时，南越之民必杀君王而降服于汉朝，这不就象手之翻覆那样容易吗？“
赵佗惊惧而起，躬揖道歉，说：“我久居蛮夷之中，太久了，很是失礼啊，还请宽谅。”
陆贾因此还礼，两人重又落座。
赵佗又问：“我与萧何、曹参、韩信相比，谁更贤能。”
陆贾哄着赵佗说：“君王似是贤能一些。”
赵佗觍脸又问：“我与皇帝相比呢？”
这是得寸进尺了，陆贾大声说：“皇帝起丰沛，讨暴秦，诛强楚，为天下兴利除害，继承五帝三王之业，统理中国。中国人数以亿计，地方万里，居天下之膏腴之地，人众车多，万物殷富，政由一家，这是自天地开辟以来未有之创始啊。”
“而君王民众不过数十万，皆是蛮夷，崎岖居于山海之狭缝之中，譬若汉之一郡而已，君王有什么资格比于汉朝！”
赵佗不得不服了，讪笑着说：“我比不了中国，所以才在此称王。假使我居中国，没准会不若于汉呢！”
至此，赵佗已十分佩服陆贾，盛情款待数月，高兴的说：”南越本地就没有人能和我谈论天下大事，您来了，令我每天都得闻新奇之亊之理。”遂赠送陆贾千金，诸南越群臣亦合送千金。
陆贾遂奉皇帝诏命赐封赵佗为南越王，臣属于汉朝。
赵佗心悦诚服的称臣。
陆贾回报汉朝，刘邦大悦，拜陆贾为太中大夫。