赵佗在一番利弊权衡之下接受了招安,臣服汉朝,使南越国成为汉朝的一个藩属国,并向朝廷称臣奉贡。
在公元前195年,刘邦去世,吕后掌管西汉政权,吕后当政后的西汉和赵佗的关系逐渐紧张,最后演变为了不可调和的矛盾,吕后还派遣大将隆虑侯和周灶前去攻打赵佗,不过最终由于中原地区士兵不适应南越一带的气候,没有攻打成功。赵佗在得知吕后出兵后也宣布脱离汉朝。
在公元前180年吕后死了,赵佗趁西汉无主之际对西边的西瓯、雒越等部落加强控制。南越武王赵佗因此而自称"南越武帝"。赵佗也开始以皇帝的身份发号施令,与汉朝对立起来。