公元前202年，经过多年征战，刘邦建立了西汉政权，并平定了中原包括项羽在内的其余军事势力。而此时的中原，已经兵乱多年，百姓生活劳顿困苦，所以刘邦没有用军事剿灭的方式来对付南越国。公元前196年，汉高祖刘邦派遣大夫陆贾出使南越，劝赵佗归汉。在陆贾劝说下，赵佗接受了汉高祖赐给的南越王印绶，臣服汉朝，使南越国成为汉朝的一个藩属国。此后，南越国和汉朝互派使者，互相通市，刘邦成功地通过和平的方式使得赵佗归顺，没有成为汉朝南边的敌对势力。　　　　公元前195年，汉高祖刘邦去世，刘邦的妻子吕后掌控朝政，开始和赵佗交恶。她发布了和南越交界的地区禁止向南越国出售铁器和其他物品的禁令。赵佗考虑到吕后可能会通过长沙国来吞并南越国，于是赵佗宣布脱离汉朝，自称“南越武帝”，并出兵攻打长沙国，在打败长沙国的边境数县后撤回。吕后随即派遣大将隆虑侯和周灶前去攻打赵佗，但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷得病，连南岭都没有越过。一年后，吕后死去，汉朝的军队停止了进攻。这时的赵佗凭借着他的军队扬威于南越一带，并通过财物结纳的方式，使得闽越、西瓯和骆越都纷纷归属南越，领地范围扩张至顶峰。赵佗也开始以皇帝的身份发号施令，与汉朝对立起来。　　　　公元前179年，汉文帝刘恒即位，他派人重修了赵佗先人的墓地，设置守墓人每年按时祭祀，并给赵佗的堂兄弟们赏赐了官职和财物。接着汉文帝在丞相陈平的推荐下，任命汉高祖时曾多次出使南越的陆贾为太中大夫，令其再次出使南越说服赵佗归汉。陆贾到了南越后，向赵佗晓以利害关系，赵佗被再次说服，决定去除帝号归复汉朝，仍称“南越王”。一直到汉景帝时代，赵佗都向汉朝称臣，每年在春秋两季派人到长安朝见汉朝皇帝，像诸侯王一样接受汉朝皇帝的命令。但是在南越国内，赵佗仍然继续用着皇帝的名号。　　　　公元前137年，赵佗去世，由于他去世时己达百余岁高龄，其儿子都已经死去，他的王位交由孙子赵眜继承。赵眜即位两年后，公元前135年，闽越王郢借机向南越国发动战争，攻打南越国的边境城镇。赵眜刚继承王位不久，国内民心还不稳，于是就向汉武帝上书，说明闽越侵犯南越的事实，请求汉武帝处理此事。汉武帝对赵眜的做法大加赞扬，称其忠于臣属之职，不兴兵互相攻击，并派遣王恢、韩安国两将军前去讨伐闽越。汉朝的军队还没有越过南岭，闽越王的弟弟余善就发动叛变，杀死了闽越王郢，投降了汉朝，于是汉朝的军队停止了讨伐的行动。