陸賈常常在高祖面前談?wù)f起《詩》、《書》。高祖罵他說：“你老子我是在戰(zhàn)馬上得到天下的，何必要《詩》、《書》!”陸賈說：“在戰(zhàn)馬上得天下，但可以在戰(zhàn)馬上治天下嗎?而且湯、武以武力取得天下，卻以禮樂治天下。以前吳王夫差、智伯、秦始皇都是因窮兵黷武而滅亡。如果讓以前的秦在統(tǒng)一天下之后，實行仁義，效法古代圣賢，陛下怎么可能得到天下呢!”
高祖聽了陸賈之言后，面有慚色，說：“你就試著為我寫一寫秦之所以喪失天下我之所以得到天下，和古代那些國家之所以成功和失敗的原因吧!”陸賈就略述了國家生存和滅亡的征兆，總共寫了十二篇。每寫一篇給皇上看，高祖沒有不贊美的。于是把這本書命名為《新語》。
漢高帝十一年( 公元前1 9 6 年) 五月，高祖下詔立原秦朝南海尉趙佗為南粵王，派陸賈前往授予印信綬帶，頒發(fā)符節(jié)，互通使者，讓他團結(jié)安撫百越， 不要成為南方邊境的禍害。當初秦二世時，南海太尉死后，龍川令趙佗執(zhí)行南海尉的職務(wù)， 逐漸利用法令，把秦所設(shè)置的官吏殺了，用自己的黨羽暫代職務(wù)。秦滅亡之后，趙佗就攻打兼并了桂林、象郡，自封為南越武王。
陸賈到了南越，趙佗頭上結(jié)了椎形的發(fā)髻，像簸箕一樣蹲坐著接見陸賈。陸賈勸趙佗說：“先生本來也是中原人，親戚、兄弟和祖先的墳?zāi)苟荚谡娑ā，F(xiàn)在你卻違反了天性，拋棄頭冠衣帶的禮節(jié)，想要以小小的越國和天子相對抗，成為敵國，只怕災(zāi)禍就要降臨到你自己本身了!而且從秦朝政治腐敗以后，諸侯、豪杰同時興起，只有漢王先進入關(guān)中，占據(jù)了咸陽。五年之內(nèi)，四海之內(nèi)都被平定。這種情形不是人力可以做到的，而是上天助漢王立國。天子聽說君王統(tǒng)轄南越，不幫助天下諸侯誅殺殘暴的強秦，因此朝廷的將相都要帶兵來誅殺你。不過天子憐憫百姓近年來因戰(zhàn)亂而受勞吃苦，所以暫且打消出兵的念頭，派遣我來授給你君王的印信，和你剖符為證，封你為諸侯王并互通使者。你應(yīng)該出郊迎接漢使，北向以臣禮接見使者。可是你居然想要憑著那剛締造、人心未附的越國，在這里逞強不服!如果讓漢朝聽到了，挖掘燒毀你真定祖先的墳?zāi)梗麥缒愕耐诩易澹倥梢粋�偏將，帶領(lǐng)十萬兵眾到達越國，那時越國百姓殺了你而投降漢朝，易如反掌。”
趙佗驚懼得從座位上站起來，向陸賈謝罪說：“我住在蠻夷很久，太不懂禮儀了。”就問陸賈說：“我和蕭何、曹參、韓信比起來，誰較有才能?”陸賈說：“看起來好像是你比較有才能。”趙佗又問：“我和皇帝比起來誰更有才能?”陸賈說：“漢朝皇帝是繼承五帝、三皇的偉大功業(yè)而統(tǒng)治中國。中國的人民多到以億算，土地有萬里那么大，物質(zhì)非常富饒，而政治由漢王一人統(tǒng)領(lǐng)，可說從開天辟地以來，都是從沒有過的。現(xiàn)在你南越王的兵眾不過幾十萬，都是些蠻夷之人，而且又局限在崎嶇的群山和海洋中間，就好像漢朝的一個郡罷了，憑什么來跟漢相比?”
幾個月后，趙佗賜給陸賈一袋子珠寶，價值千金，另送其他的東西也有千金的價值。陸賈最后便拜授趙佗為南越王，要他向漢稱臣順服，遵守和漢朝的約定。陸賈回到京師向高祖報告，高祖很高興，封陸賈為太中大夫。
