及孝文帝元年，初镇抚天下，使告诸侯四夷从代来即位意，喻大德焉。乃为佗亲冢在真定，置守邑，岁时奉祀。召其从昆弟，尊官厚赐宠之。诏丞相陈划一举可使南越者，平言好畤陆贾，先帝时习使南越。乃召贾觉得太中大夫，往使。因让佗自主为帝，曾无一介之使报者。陆贾至南越，王甚恐，为书谢，称曰：“蛮夷大长老夫臣佗，前日高后隔异南越，窃疑长沙王谗臣，又遥闻高后尽诛佗宗族，掘烧先人冢，以故自弃，犯长沙边疆。且南边卑湿，蛮夷中间，其东闽越千人众号称王，其西瓯骆裸国亦称王。老臣妄窃帝号，聊以自娱，岂敢以闻天王哉！”乃顿首谢，愿长为藩臣，奉贡职。於是乃命令国中曰：“吾闻两雄不俱立，两贤不并世。天子，贤天子也。自今今后，去帝制黄屋左纛。”陆贾还报，孝文帝大说。遂至孝景时，称臣，令人朝请。然南越其居国窃仍旧号名，其使天子，称王朝命如诸侯。至建元四年卒。
天子使庄助往谕意南越王，胡顿首曰：“天子乃为臣发兵讨闽越，死无以报德！”遣太子婴齐入宿卫。谓助曰：“国新被寇，使者行矣。胡方日夜装入见天子。”助去后，其大臣谏胡曰：“汉发兵诛郢，亦行以轰动南越。且先王昔言，事天子期无失礼，要之不成以说好语入见。入见则不得复归，亡国之势也。”於是胡称病，竟不入见。后十馀岁，胡实病甚，太子婴齐请归。胡薨，谥为文王。
自尉佗初王后，五世九十三岁而国亡焉。
婴齐代立，即藏其先武帝玺。婴齐其入宿卫在长安时，取邯郸樛氏女，生子兴。及即位，上书请立樛氏女为后，兴为嗣。汉数使使者风谕婴齐，婴齐尚乐擅杀生自恣，惧入见要用汉法，比内诸侯，固称病，遂不入见。遣子次公入宿卫。婴齐薨，谥为明王。
其相吕嘉年长矣，相三王，宗族官仕为长吏者七十馀人，男尽尚王女，女尽嫁王子兄弟宗室，及苍梧秦王有连。其居国中甚重，越人信之，多为耳目者，得众心愈於王。王之上书，数谏止王，王弗听。有畔心，数称病不见汉使者。使者皆重视嘉，势未能诛。王、王太后亦恐嘉等先事发，乃置酒，介汉使者权，谋诛嘉等。使者皆东乡，太后南乡，王北乡，相嘉、大臣皆西乡，侍坐饮。嘉弟为将，将卒居宫外。酒行，太后谓嘉曰：“南越内属，国之利也，而相君苦不便者，何也？”以激愤使者。使者猜疑相杖，遂莫敢发。嘉见耳目非是，即起而出。太后怒，欲鏦嘉以矛，王止太后。嘉遂出，分其弟兵就舍，称病，不肯见王及使者。乃阴与大臣反叛。王素偶然诛嘉，嘉知之，以故数月不发。太后有淫行，国人不附，欲独诛嘉等，力又不能。
天子闻嘉不听王，王、王太后弱孤不能制，使者怯无决。又觉得王、王太后已附汉，独吕嘉为乱，不敷以发兵，欲使庄参以二千人往使。参曰：“以好往，数人足矣；以武往，二千人无足觉得也。”辞不成，天子罢参也。郏懦夫故济北相韩千秋奋曰：“以戋戋之越，又有王、太后应，独相吕嘉为害，愿得懦夫二百人，必斩嘉以报。”於是天子遣千秋与王太后弟樛乐将二千人往，入越境。吕嘉等乃遂反，命令国中曰：“王幼年。太后，中国人也，又与使者乱，专欲内属，尽持先王宝器入献天子以自媚，多从人，行至长安，虏卖觉得僮仆。取自脱一时之利，无顾赵氏社稷，为万世虑计之意。”乃与其弟将卒攻杀王、太后及汉使者。遣人告苍梧秦王及其诸郡县，立明王长男越老婆术阳侯建德为王。而韩千秋兵入，破数小邑。厥后越直开道给食，未至番禺四十里，越以兵击千秋等，遂灭之。令人函封汉使者节置塞上，好为谩辞赔罪，出兵守关键处。於是天子曰：“韩千秋虽无胜利，亦军锋之冠。”封其子延年为成安侯。樛乐，其姊为王太后，首愿属汉，封其子广德为龙亢侯。乃下赦曰：“天子微，诸侯力政，讥臣不讨贼。今吕嘉、建德等反，自主晏如，令罪人及江淮以南楼船十万师往讨之。”