高後時，有司請禁南越關市鐵器。佗曰：“高帝立我，通使物，今高後聽讒臣，彆異蠻夷，隔斷器物，此必長沙王計也，欲倚中國，擊滅南越而並王之，自為功也。”於是佗乃自負號為南越武帝，出兵攻長沙邊邑，敗數縣而去焉。高後遣將軍隆慮侯灶往擊之。會暑濕，士卒大疫，兵不能逾嶺。歲餘，高後崩，即罷兵。佗是以以兵威邊，財物賂遺閩越、西甌、駱，役屬焉，東西萬餘裡。乃乘黃屋左纛，稱製，與中國侔。
南越王尉佗者，真定人也，姓趙氏。秦時已並天下，略定楊越，置桂林、南海、象郡，以謫徙民，與越雜處十三歲。佗，秦時用為南海龍川令。至二世時，南海尉任囂病且死，召龍川令趙佗語曰：“聞陳勝等反叛，秦為無道，天下苦之，項羽、劉季、陳勝、吳廣等州郡各共興軍聚眾，虎爭天下，中國擾亂，未知所安，豪傑畔秦相立。南海僻遠，吾恐盜兵侵地至此，吾欲發兵絕新道，自備，待諸侯變，會病甚。且番禺負山險，阻南海，東西數千裡，很有中國人相輔，此亦一州之主也，能夠立國。郡中長吏無足與言者，故召公告之。”即被佗書，行南海尉事。囂死，佗即移檄告橫浦、陽山、湟谿關曰：“盜兵且至，急絕道聚兵自守！”因稍以法誅秦所置長吏，以其黨為假守。秦已幻滅，佗即擊並桂林、象郡，自主為南越武王。高帝已定天下，為中國勞苦，故釋佗弗誅。漢十一年，遣陸賈因立佗為南越王，與剖符通使，和集百越，毋為南邊患害，與長沙接境。
太子興代立，其母為太後。太後自未為嬰齊姬時，嘗與霸陵人安國少季通。及嬰齊薨後，元鼎四年，漢使安國少季往諭王、王太後以入朝，比內諸侯；令辯士諫大夫終軍等宣其辭，懦夫魏臣等輔其缺，衛尉路博德將兵屯桂陽，待使者。王幼年，太後中國人也，嘗與安國少季通，其使複私焉。國人頗知之，多不附太後。太後恐亂起，亦欲倚漢威，數勸王及群臣求內屬。即因使者上書，請比內諸侯，三歲一朝，除邊關。於是天子許之，賜其丞相呂嘉銀印，及內史、中尉、太傅印，餘得自置。除其故黥劓刑，用漢法，比內諸侯。使者皆留填撫之。王、王太後飭治行裝重齎，為入朝具。