时代不同了。刘邦和吕雉都不会搞文饰以安抚朝臣，刘恒却很擅长。他派人到真定，修缮尉佗宗族先人的坟墓，安置守灵官守灵。寻访尉佗宗族兄弟，提拔有能力者入朝为官，对其他人优礼相待。刘恒亲笔修书一封，命陆贾带信前往，善言劝导尉佗去黄屋，毁大纛，北向称臣。

刘恒使人散播消息，陆贾还没到南越，尉佗就听说朝廷修缮他真定先人的祖坟，置守灵官守灵，提拔他宗族兄弟为为官，优礼善待他宗族人员。听说陆贾奉汉朝之命，带信前来，尉佗出城迎接。陆贾教训过尉佗，尉佗知道陆贾厉害，对陆贾极为敬服。尉佗佗接过刘恒的信，除了虚文礼节外，信上大致说：

你我之间的事是一场误会，全是吕雉从中作梗。吕雉死了，我给你宗族先人修坟，封你宗族兄弟为官，善待他们。你不要再侵犯长沙王了，一打两边都有死伤，对大家都不好。我保证，只要你承认我，北向称臣，高祖皇帝答应你什么，我照样给你什么。

陆贾对尉佗说，吕雉不是好人，因此刘恒将吕氏家族全诛了。刘恒仁爱厚道，怜惜朝臣，爱惜百姓，是个不可多得的好皇帝。汉朝发生那么多事，刘恒能活着下来当皇帝，那是天意，力劝尉佗北向称臣。陆贾以自身经历为例，证明吕雉之恶，刘恒之善，他说吕雉擅权时，他远离朝廷，躲避祸乱；待吕氏被诛，刘恒称帝，他才入世为官。

尉佗平素敬服陆贾，陆贾如此称赞刘恒，他觉得刘恒不会言而无信。尉佗不想闹事，回了一封同样言辞恳切的信给刘恒。尉佗像刘恒一样，将一切过错都推给吕雉：

我尉佗是无辜的，这都是吕雉不同意高祖皇帝的贸易条件所引发的；只要继续贸易，我同意称臣。

陆贾出山，又一次说服尉佗归附，可以说是功高。

唐人许浑作了首七律诗，《登尉佗楼》，歌咏陆贾游说南越之功：

刘项持兵鹿未穷，自乘黄屋岛夷中。

南来作尉任嚣力，北向称臣陆贾功。

箫鼓尚陈今世庙，旌旗犹镇昔时宫。

越人未必知虞舜，一奏薰弦万古风。