五月，下诏立秦时的南海尉赵佗为南粤王。使陆贾前去送玺绶。并与他剖符通使。使他和辑百越，不要在南边制造祸患。
起初，秦二世时的南海尉任嚣，重病将死，召龙川令赵佗。对他说：“秦为无道。天下人都苦于秦的苛法，听说陈胜等人作乱，天下不知何时才能安定。南海僻远，我怕盗兵侵地至此，想要兴兵绝新道自备。以待诸侯之变。不料突然病重。番禺负山险，阻南海，东西数千里，颇有中国人相辅，这也是一州之主，可以立国的。但郡中长吏，都资质平平，无人能当此重任。因此招足下来，托以重任。”
于是发布命令，使赵佗行南海尉事。任嚣死，赵佗即移檄布告横浦。阳山。湟溪关说：“盗兵将至，赶快绝道聚兵自守。”因以法诛杀秦朝所置的长吏，以自己的同党为假守。秦已破灭，赵佗即进击内地，并桂林，象郡，自立为南越武王。
陆生至粤，赵佗结发于顶，箕踞见陆生。
陆生对赵佗说：“足下是中国人，亲戚昆弟坟墓都在真定，今足下反天性，弃冠带，欲以区区之越，与天子抗衡为敌国，祸将及身了。况且秦失其政，诸侯豪杰并起，只有汉王先入关，占据咸阳。项羽背约，自立为西楚霸王。诸侯都从属于他，可谓至强。然而汉王起于巴蜀，鞭笞天下，遂诛灭项羽。五年之间，海内平定。这并不是人力所能为，乃是天助成功。天子听说先生在南越为王，不助天下诛暴逆，将相都要移兵诛大王。天子怜惜百姓新受劳苦，因此打消了出兵的打算，遣臣送给大王王印，剖符通使，君王应该郊迎，北面称臣。如今却要以新造未集之越，不肯屈服。如果被朝将知道了，呈报天子，使人掘烧君王先人坟墓，夷灭君王宗族，使一偏将将十万之众，兵临越国。则越人杀君王降汉如反覆手。”
于是尉佗蹶然起坐，谢陆生说：“我在蛮夷中时间久了，有所缺失礼仪，请不要见怪。”因问陆生说：“我与萧何，曹参，韩信三人相比，谁最贤能？”
陆生说：“似乎应该是大王比他们略高一筹。”
赵佗又问：“我与皇帝相比呢？”
陆生回答说：“皇帝继五帝三皇之业，统理中国。中国之人以亿计，地方万里。万物殷富。政由一家，自天地开辟，没有能超过的。今大王众不过数十万，都是蛮夷，处在崎岖的山海之间，只不过如同汉家的一个郡。怎么能与汉相比？”
赵佗大笑说：“我因为不在中国起兵，因此才在这里为王，假使让我在中国，未必不如汉王。”