却说赵佗本真定人，当日秦始皇既定南粤之地，便置桂林、南海、象郡三郡，徙谪戍之民与蛮人杂居，以赵佗为龙川县令。龙川县属南海郡。至二世时，南海尉任嚣见天下大乱，便想占据南粤独立，无奈自己年老多病，后来渐渐病重，自知不济，心想龙川令赵佗为人英武，甚有干略，可胜此任。遂遣人往召赵佗。
赵佗奉命前来，直到病榻之前相见。任嚣屏退左右说道：“近闻陈胜、吴广等兴兵聚众扰乱中国，未知何日始得安定。南海地处僻远，我怕敌人来侵，意欲塞断道路自为防备，以待时变，偏值病甚不能行此。吾遍观郡中官吏无足与言，故召你面行托付。我死之后你即代我之位，此地负山面海，东西数千里，可以立国。你当好自为之。”赵佗一一领诺。不过数日任嚣身死，赵佗便接任南海尉。即饬守将塞断道路设兵防守，守将依言办理。于是南粤三郡皆归赵佗占领，赵佗自立为南粤武王。
及高祖平定天下，赵佗自恃险远不肯称臣。高祖因战争初息士卒劳苦，而且粤地难于征进，便想趁势立赵佗为南粤王，命陆贾前往开导，与之立约通市。
陆贾奉命到了南粤，不见赵佗亲身出接，料定他是个倔强之人，心想此次与他见面，说话须要不卑不亢，太卑则损失使者身分，有辱国体；太亢则赵佗不肯受命，误了和约，只有相机行事方能成功。
陆贾主意既定，赍了印绶一直入内，望见赵佗昂然坐在堂中，头上也不戴冠，将头发纽成一个椎髻；身上也不束带，张起两膝箕踞而坐。望见陆贾进来也不起身。陆贾见赵佗如此傲慢无礼，便一直走到他面前大声说道：“足下乃是中国人，祖宗坟墓、兄弟亲戚都在真定。如今足下反其天性弃却冠带，徒以区区粤地与天子抗行，不肯降服祸将至矣。当日秦失其政豪杰并起，今天子入关平秦灭楚，五年之间海内平定，此非人力实由天意。大王不助天下诛讨暴逆，诸大臣皆请移兵问罪。天子怜百姓劳苦权令休息，故遣臣来授君王印绶结约通使。君王理宜出郊迎接北面称臣，谁知竟然以敌国之体相待，天子听说后必然震怒，若命偏将领十万之兵前来，则粤人杀王降汉易如反掌。”赵佗一听便离座起立笑道：“久居蛮夷以致失礼，幸勿见责。”遂与陆贾坐下纵论世事。
赵佗见陆贾对答如流，心中想要难他，于是问道：“我与萧何、曹参、韩信等人相比何人较贤？”陆贾答道：“足下似高出一筹。”赵佗又问道：“那我比皇帝相比何人较贤？”陆贾肯定不能说他比皇帝也高出一筹，便答道：“皇帝起自丰、沛，诛灭群雄，为天下兴利除害，上继三皇五帝之业，地方万里政由一家，自盘古开天辟地以来未曾有此。今大王人众不过数十万，且在崎岖山海之间，不如汉之一郡，大王何得自比于汉帝？”赵佗听陆贾说话得体，不能驳他，便大笑道：“我不在中国起事，仅据此地称王；若使我当日也居中国，岂有不及汉帝之理？”
于是赵佗留陆贾住下，日日与之饮酒谈论，情形甚是亲密，因对陆贾说道：“粤中无人足与言语，幸得先生到来，所言闻所未闻。”陆贾在粤住了数月，竟拜赵佗为粤王，使之称臣立约，事毕辞归。赵佗将粤中所产珠宝赐与陆贾，约计价值千金，又别送财礼千金，陆贾拜受回到长安，入见高祖复命。高祖听说赵佗愿意称臣奉约，心中大喜，遂拜陆贾为太中大夫。