道聚兵自守。”以防止中原的起义军队进犯，并借机杀了秦朝安置在南海郡的官吏们，换上自己的亲信。
赵佗起兵兼并桂林郡和象郡，在当地士民的拥戴下，建立了以番禺为王都，占地千里的南越国，自称“南越武王”，从而为存在95年的南越国奠下基石。南越国的疆土，与秦设三郡辖区相当，北、东、西三面分别与长沙、闽越、夜郎三国交界，东及南面濒临南海。北至南岭，西至夜郎，南至南海，东至闽越，都城在番禺，即今广州市。
经过多年征战，刘邦建立了西汉政权，并平定了中原包括项羽在内的其余军事势力，汉高祖刘邦立吴芮为长沙王，以长沙、豫章二郡及将赵佗据有的南海、桂林、象郡三郡封给长沙王吴芮，不承认南海、桂林、象郡三郡是赵佗所有。
汉高祖刘邦派遣大夫陆贾出使南越，劝赵佗接受汉王朝的封王归化中央政权，在陆贾劝说下，赵佗接受了汉高祖赐给的南越王印绶，臣服汉朝，使南越国成为汉朝的一个藩属国，并向朝廷称臣奉贡。此后，南越国和汉朝互派使者，互相通市，刘邦成功的通过和平的方式，使得赵佗归顺，没有成为汉朝南边的敌对势力。
从此，中原地区的铁器等生产资源及技术源源不断引入南越国，启动了社会经济的进步。他重视传入中原汉文化和先进生产技术，并融合越地社会，使岭南生产发展，人民安居乐业。从任嚣、赵佗开始，岭南有了人类文明的标志——城堡和文字，发展冶铁业，社会经济发展进入了新的历史时期。中国历史上许多赞颂赵佗的诗篇，表明了人民对他的崇敬和怀念。
对任嚣所建的番禺城作扩建，城周达十里，被称为“佗城”，成为后代广州的中心地区。他努力协调当地民众之间的关系，积极吸取中原文化，从而促使广东地区文化经济在秦末汉初年间稳步发展。
汉高祖死后，吕后临朝，开始和赵佗交恶，吕后发布了和南越交界的地区，禁止向南越国出售铁器和其它物品的禁令，赵佗与吕后当政的汉朝中央政权关系一度紧张，汉朝与南越国的矛盾激化。吕后随即派遣大将隆虑侯和周灶前去攻打赵佗，但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷得病，连南岭都没有越过。赵佗觉得吕后可能会通过长沙国来吞并他，于是赵佗宣布脱离汉朝，自称“南越武帝”，出兵攻打长沙国，并在打败长沙国的边境数县后撤回。
吕后崩，汉朝命周灶罢兵归，而赵佗凭借着抗击汉朝的成功，而扬威于岭南一带，乘机对东边的闽越国用经济手段施加影响