陆贾常常在高祖面前谈说起《诗》、《书》。高祖骂他说：“你老子我是在战马上得到天下的，何必要《诗》、《书》!”陆贾说：“在战马上得天下，但可以在战马上治天下吗?而且汤、武以武力取得天下，却以礼乐治天下。以前吴王夫差、智伯、秦始皇都是因穷兵黩武而灭亡。如果让以前的秦在统一天下之后，实行仁义，效法古代圣贤，陛下怎么可能得到天下呢!”
高祖听了陆贾之言后，面有惭色，说：“你就试着为我写一写秦之所以丧失天下我之所以得到天下，和古代那些国家之所以成功和失败的原因吧!”陆贾就略述了国家生存和灭亡的征兆，总共写了十二篇。每写一篇给皇上看，高祖没有不赞美的。于是把这本书命名为《新语》。
汉高帝十一年( 公元前1 9 6 年) 五月，高祖下诏立原秦朝南海尉赵佗为南粤王，派陆贾前往授予印信绶带，颁发符节，互通使者，让他团结安抚百越， 不要成为南方边境的祸害。当初秦二世时，南海太尉死后，龙川令赵佗执行南海尉的职务， 逐渐利用法令，把秦所设置的官吏杀了，用自己的党羽暂代职务。秦灭亡之后，赵佗就攻打兼并了桂林、象郡，自封为南越武王。
陆贾到了南越，赵佗头上结了椎形的发髻，像簸箕一样蹲坐着接见陆贾。陆贾劝赵佗说：“先生本来也是中原人，亲戚、兄弟和祖先的坟墓都在真定。现在你却违反了天性，抛弃头冠衣带的礼节，想要以小小的越国和天子相对抗，成为敌国，只怕灾祸就要降临到你自己本身了!而且从秦朝政治腐败以后，诸侯、豪杰同时兴起，只有汉王先进入关中，占据了咸阳。五年之内，四海之内都被平定。这种情形不是人力可以做到的，而是上天助汉王立国。天子听说君王统辖南越，不帮助天下诸侯诛杀残暴的强秦，因此朝廷的将相都要带兵来诛杀你。不过天子怜悯百姓近年来因战乱而受劳吃苦，所以暂且打消出兵的念头，派遣我来授给你君王的印信，和你剖符为证，封你为诸侯王并互通使者。你应该出郊迎接汉使，北向以臣礼接见使者。可是你居然想要凭着那刚缔造、人心未附的越国，在这里逞强不服!如果让汉朝听到了，挖掘烧毁你真定祖先的坟墓，消灭你的同宗家族，再派一个偏将，带领十万兵众到达越国，那时越国百姓杀了你而投降汉朝，易如反掌。”
赵佗惊惧得从座位上站起来，向陆贾谢罪说：“我住在蛮夷很久，太不懂礼仪了。”就问陆贾说：“我和萧何、曹参、韩信比起来，谁较有才能?”陆贾说：“看起来好像是你比较有才能。”赵佗又问：“我和皇帝比起来谁更有才能?”陆贾说：“汉朝皇帝是继承五帝、三皇的伟大功业而统治中国。中国的人民多到以亿算，土地有万里那么大，物质非常富饶，而政治由汉王一人统领，可说从开天辟地以来，都是从没有过的。现在你南越王的兵众不过几十万，都是些蛮夷之人，而且又局限在崎岖的群山和海洋中间，就好像汉朝的一个郡罢了，凭什么来跟汉相比?”
几个月后，赵佗赐给陆贾一袋子珠宝，价值千金，另送其他的东西也有千金的价值。陆贾最后便拜授赵佗为南越王，要他向汉称臣顺服，遵守和汉朝的约定。陆贾回到京师向高祖报告，高祖很高兴，封陆贾为太中大夫。
