略定南越后，任为南海郡（治所在今广州市）龙川（今广东龙川县）令，秦二世时，赵佗受南海尉任嚣托，行南海尉事，秦亡后，出兵击并桂林郡（治所在今广西桂平县西南古城）、象郡（治所在今广西崇左县），自立为南越王，实行“和揖百越”的民族平等政策，采取一系列措施，发展当地经济文化，汉高祖十一年（前196年）下诏赞誉赵佗的政绩，封其为南越王，并派大夫陆贾出使招抚，赵佗接受诏封，奉汉称臣，吕后当朝，对南越实行货物禁运，赵佗三次上书，无效，遂于高后五年（前183年）愤然独立，自号“南越武帝”，汉文帝元年（前179年），文帝下诏修葺赵佗先人墓（在今石家庄市郊区赵陵铺村东南），置守邑，岁时奉祀，并召见赵佗故乡亲属，封官厚赐，还亲书《赐尉佗书》，派陆贾持书赴南越，赵佗遂取消帝号，写了《上文帝书》，表示臣服汉室、治理南越的心迹，