可以想见的是，如果汉高祖不及时采取措施，西汉政权日后必然会被膨胀的异姓诸侯国挑战乃至推翻。
汉高祖刘邦意识到了这一问题，并在随后想要着手解决，这一时候，刘邦必然不能让自己陷于两线甚至多线作战的窘境，因此，刘邦只能暂时和南越王赵佗讲和。
汉高祖十一年，大夫陆贾出使南越。刘邦的底线是赵佗必须取消帝号，只能算一个地方诸侯，其他一概不论。
赵佗审时度势，同意了汉朝的条件，接受了汉朝赐发的南越王的印绶，就此成为汉朝的一个属国。
汉高祖刘邦影视形象汉武帝：我也不想动手，这是他逼我的
汉高祖十二年，汉高祖皇帝驾崩。高祖之后，惠帝即位，惠帝暗弱，吕后当权，而吕后一反高祖时代与南越的和平政策，转而采取强硬的措施。
吕后先是下令禁止汉朝与南越的边境贸易，之后又派军队准备进军南越。至此，赵佗与汉朝决裂，并恢复帝号。
赵佗随后发兵攻打汉朝长沙国并取得胜利。在战胜汉朝之后，南越王国声威大振，有了号令百越的威望，其势力更加强大。
吕后之所以率先发难，是和汉朝已经逐渐摆脱建国初年内外交困的窘况脱不开的，此时的汉朝连续削平了六个异姓诸侯王，只有一个吴芮以国小势弱得免。
内部危机的缓和使得汉朝有了对外实行强硬政策的底气，吕后以赵佗乃中原人，却外藩立王，乃大逆不道之举，因此对南越关闭口岸乃至军事打击。
吕后影视形象
但由于南越王国山高险远，自然环境恶劣，往往"兵未血刃而病死者什二三"。
早在秦始皇时代，秦军在付出超过三十万人牺牲的代价之后才征服南越地区，汉军自然在南越也没占到什么便宜。
在吕氏势力瓦解后，汉文帝即位，汉朝为了休养生息，再次与南越王国议和，撤回了吕后派出去的军队。
之后，汉文帝再次派陆贾出使南越，说服赵佗归汉，赵佗再次去帝号，归附于汉朝。
此后，汉越修好，赵佗每年都会派使者到汉朝朝觐，但在南越国内，赵佗还是沿用帝号。对于汉朝的法令，赵佗也视若无睹，继续沿用本国的法律。
赵佗本人极为长寿，他活了一百一十三岁，直至汉武帝建元四年，也就是公元前137年，他才去世。
赵佗死后，他的儿子赵胡即位。赵胡个人能力平庸，远不如乃父，南越王国也从此走上衰败的道路。
在赵胡主政时期，虽然南越王国已经和汉朝维持了几十年的和平，但随着秦朝时期入主南越的那一代人逐渐消亡，南越本土势力开始崛起，其在南越朝局中的影响力越来越大。
百越分布范围示意图
与南越王室的政治立场不同，南越的土著居民中的贵族对中原王朝天然就有抵触情绪，其自然不愿意南越王国内属于汉朝。
随着本土势力的不断壮大，南越王朝内部逐渐形成"内属"与"反内属"两大政治势力。
作为内属势力代表的南越王室在赵胡时代为了争取汉朝的支持，将太子婴齐送到汉朝做人质，而以此为契机，汉朝开始不断对南越进行政治分化与渗透，在南越培植亲汉势力。
在赵胡死后，婴齐回国即位，是为南越明王。赵婴齐在汉朝做质子期间娶了邯郸樛氏之女为妻，并生子赵兴。
之后，樛氏与赵兴当然也追随赵婴齐回国，但樛氏在长安的时候曾与安国少季私通，这一对情人难舍相思之苦。
在赵婴齐死后，汉武帝有意利用樛氏与安国少季的暧昧关系，于是派安国少季出使南越王国。
此后，南越王国以樛氏和其子赵兴为代表形成一个主张内属的亲汉集团，其与朝堂以丞相吕嘉为代表的反内属势力进行了长期的斗争。
吕嘉影视形象
吕嘉是南越本地越人后代，是南越本土势力的代表，其对于樛氏与赵兴的亲汉行为非常不满，以此积极支持明王的另一个儿子赵建德夺权。
