及孝文帝元年，初鎮撫天下，使告諸侯四夷從代來即位意，喻大德焉。乃為佗親塚在真定，置守邑，歲時奉祀。召其從昆弟，尊官厚賜寵之。詔丞相陳劃一舉可使南越者，平言好畤陸賈，先帝時習使南越。乃召賈覺得太中大夫，往使。因讓佗自主為帝，曾無一介之使報者。陸賈至南越，王甚恐，為書謝，稱曰：“蠻夷大長老夫臣佗，前日高後隔異南越，竊疑長沙王讒臣，又遙聞高後儘誅佗宗族，掘燒先人塚，以故自棄，犯長沙邊疆。且南邊卑濕，蠻夷中間，其東閩越千人眾號稱王，其西甌駱裸國亦稱王。老臣妄竊帝號，聊以自娛，豈敢以聞天王哉！”乃頓首謝，願長為藩臣，奉貢職。於是乃命令國中曰：“吾聞兩雄不俱立，兩賢不併世。天子，賢天子也。自今今後，去帝製黃屋左纛。”陸賈還報，孝文帝大說。遂至孝景時，稱臣，令人朝請。然南越其居國竊仍舊號名，其使天子，稱王朝命如諸侯。至建元四年卒。
南越王尉佗者，真定人也，姓趙氏。秦時已並天下，略定楊越，置桂林、南海、象郡，以謫徙民，與越雜處十三歲。佗，秦時用為南海龍川令。至二世時，南海尉任囂病且死，召龍川令趙佗語曰：“聞陳勝等反叛，秦為無道，天下苦之，項羽、劉季、陳勝、吳廣等州郡各共興軍聚眾，虎爭天下，中國擾亂，未知所安，豪傑畔秦相立。南海僻遠，吾恐盜兵侵地至此，吾欲發兵絕新道，自備，待諸侯變，會病甚。且番禺負山險，阻南海，東西數千裡，很有中國人相輔，此亦一州之主也，能夠立國。郡中長吏無足與言者，故召公告之。”即被佗書，行南海尉事。囂死，佗即移檄告橫浦、陽山、湟谿關曰：“盜兵且至，急絕道聚兵自守！”因稍以法誅秦所置長吏，以其黨為假守。秦已幻滅，佗即擊並桂林、象郡，自主為南越武王。高帝已定天下，為中國勞苦，故釋佗弗誅。漢十一年，遣陸賈因立佗為南越王，與剖符通使，和集百越，毋為南邊患害，與長沙接境。