中原地区经过一系列的混战，最终由汉高祖刘邦打败了西楚霸王项羽，建立了西汉政权。由于刘邦刚刚平定天下，天下还不稳定，也急需休养生息，所以就派遣大夫陆贾出使南越，劝说赵佗接受汉王朝的封王归化。
赵佗在一番利弊权衡之下接受了招安，臣服汉朝，使南越国成为汉朝的一个藩属国，并向朝廷称臣奉贡。
在公元前195年，刘邦去世，吕后掌管西汉政权，吕后当政后的西汉和赵佗的关系逐渐紧张，最后演变为了不可调和的矛盾，吕后还派遣大将隆虑侯和周灶前去攻打赵佗，不过最终由于中原地区士兵不适应南越一带的气候，没有攻打成功。赵佗在得知吕后出兵后也宣布脱离汉朝。
