前195年，汉高祖刘邦去世，刘邦的妻子吕后掌控朝政，开始和赵佗交恶。她发布了和南越交界的地区禁止向南越国出售铁器和其它物品的禁令。赵佗考虑到吕后可能会通过长沙国[3]来吞并南越国，于是赵佗宣布脱离汉朝，自称“南越武帝”，并出兵攻打长沙国，在打败长沙国的边境数县后撤回。吕后随即派遣大将隆虑侯和周灶前去攻打赵佗，但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷得病，连南岭都没有越过。一年后，吕后死去，汉朝的军队停止了进攻。这时的赵佗凭借着他的军队扬威于南越一带，并通过财物结纳的方式，使得闽越、西瓯和骆越[4]都纷纷归属南越，领地范围扩张至顶峰。赵佗也开始以皇帝的身份发号施令，与汉朝对立起来。

前179年，吕后死后，汉文帝刘恒即位，他派人重修了赵佗先人的墓地，设置守墓人每年按时祭祀，并给赵佗的堂兄弟们赏赐了官职和财物。接着汉文帝在丞相陈平的推荐下，任命汉高祖时曾多次出使南越的陆贾为太中大夫，令其再次出使南越说服赵佗归汉。陆贾到了南越后，向赵佗晓以利害关系，赵佗被再次说服，决定去除帝号归复汉朝，仍称“南越王”。一直到汉景帝时代，赵佗都向汉朝称臣，每年在春秋两季派人到长安朝见汉朝皇帝，像诸侯王一样接受汉朝皇帝的命令。但是在南越国内，赵佗仍然继续用着皇帝的名号。

【赵昧统治时期】

前137年，赵佗去世，由于他去世时己达百余岁高龄，其儿子都已经死去，他的王位交由孙子赵眜[5]继承。赵眜即位两年后，前135年，闽越王郢借机向南越国发动战争，攻打南越国的边境城镇。赵眜刚继承王位不久，国内民心还不稳，于是就向汉武帝上书，说明闽越侵犯南越的事实，请求汉武帝处理此事。汉武帝对赵眜的做法大加赞扬，称其忠于臣属之职，不兴兵互相攻击，并派遣王恢、韩安国两将军前去讨伐闽越。汉朝的军队还没有越过南岭，闽越王的弟弟余善就发动叛变，杀死了闽越王郢，投降了汉朝，于是汉朝的军队停止了讨伐的行动。

汉武帝随后将余善立为新的闽越王，并派遣中大夫严助前往南越国将处理闽越的事告谕赵眜。赵眜得知后，向严助表达了对汉武帝的深刻谢意，并告诉严助，南越国刚遭受过闽越的入侵，等处理完后事后，他就去汉朝的京城朝见汉武帝。随后，还派太子赵婴齐跟随严助回汉朝的朝廷当宿卫。严助离开后，南越国的大臣们用赵佗的遗训向赵眜进谏，劝赵眜不要去汉朝的京城，以免被汉武帝找借口扣留，回不来南越，就成亡国的形势了。于是，赵眜在以后统治南越的十二年中，一直以生病为借口没有入朝见汉武帝。