赵佗洞悉广州防御要领，为了防止北方战乱南延，加强对岭南的控制，严封五岭的四关——横浦关、诓浦关、阳山关、湟溪关；断绝4条新道——江西入广东南雄一路，湖南入广东连州一路，湖南入广西贺县一路和湖南入广西静江一路；构筑了捍卫番禺的三道防线：乐昌一仁化一南雄防线，英德一清远防线，石门要塞防线。北兵要逾五岭攻南越，不破这三道防线，是到不了番禺的。
不久，任嚣病亡，赵佗向南岭各关口的军队传达了据险防守的指令，曰：“盗兵且至，急绝道聚兵自守。”以防止中原的起义军队进犯，并借机杀了秦朝安置在南海郡的官吏们，换上自己的亲信。
这是赵佗人生中最关键的转折，也就是从任嚣病死，赵佗递补成为‘秦属岭南百越地区一把手’，并决心断绝岭南于秦廷乃至整个中原的关系之后，曾经的秦征南大军副将、南海郡龙川尉，才开始转变为割据岭南，妄图染指中原，甚至如始皇那般一统天下的枭雄。
只是相较于后世的枭雄，赵佗这个枭雄，显然有些‘生不逢时’。
汉高祖元年（前206年），赵佗起兵兼并桂林郡和象郡，在当地士民的拥戴下，建立了以番禺为王都，占地千里的南越国，自称“南越武王”，从而为存在95年的南越国奠下基石。
南越国的疆土，与秦设三郡辖区相当，北、东、西三面分别与长沙、闽越、夜郎三国交界，东及南面濒临南海，“东西万余里”的广大地域。北至南岭（今广东北部、广西北部和江西南部一带），西至夜郎（今广西，云南的大部），南至南海（今越南的中部和北部），东至闽越（今福建南部）。都城在番禺，即今广州市。
而在中原，经过多年的征战、争霸，刘邦最终得以战胜霸王项羽，建立了西汉政权，并平定了中原包括项羽在内的其余军事势力。
汉高祖五年（公元前202年）初，汉高祖刘邦立吴芮为长沙王，以长沙、豫章二郡及将赵佗据有的南海、桂林、象郡三郡封给长沙王吴芮，不承认南海、桂林、象郡三郡是赵佗所有。
这算是刘邦在统一天下之后，直白的将赵佗定性为前朝欲孽。
只是在之后的七年时间里，刘邦却奔忙于平定异姓诸侯叛乱的路上，根本无暇顾及北方的匈奴人，以及南方的‘南越武王’赵佗。
汉高祖十一年（前196年），自知时日无多汉高祖刘邦，明白自己死后，新君很难通过单纯的武力解决南越的问题，于是便派遣大夫陆贾出使南越，劝赵佗接受汉王朝的封王归化中央政权，在陆贾劝说下，赵佗接受了汉高祖赐给的南越王印绶，臣服汉朝，使南越国成为汉朝的一个藩属国，并向朝廷称臣奉贡。
此后，南越国和汉朝互派使者，互相通市，刘邦成功的通过和平的方式，使得赵佗归顺，没有成为汉朝南边的敌对势力——至少没有成为像匈奴人那样的、明面上的敌对势力。
从此，中原地区的铁器等生产资源、技术源源不断引入南越国，启动了社会经济的进步，赵佗相当重视传入中原汉文化和先进生产技术，并融合越地社会，使岭南生产发展，人民安居乐业。
从任嚣、赵佗开始，岭南有了人类文明的标志——城堡和文字，发展冶铁业，社会经济发展进入了新的历史时期。中国历史上许多赞颂赵佗的诗篇，表明了人民对他的崇敬和怀念。
赵佗又对任嚣所建的番禺城作扩建，城周达十里，被称为“佗城”，成为后代广州的中心地区。
他努力协调当地民众之间的关系，积极吸取中原文化，从而促使广东地区文化经济在秦末汉初年间稳步发展。
汉高祖十二年（前195年），汉高祖死后，吕后临朝，开始和赵佗交恶。
吕后七年（前181年），吕后发布了和南越交界的地区‘禁止向南越国出售铁器和其它物品’的禁令。
赵佗与吕后当政时期的汉朝中央政权关系一度紧张，汉朝与南越国的矛盾激化。
当年，吕太后派遣大将隆虑侯周灶前去攻打赵佗，但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷病倒，连南岭都没有越过。
赵佗觉得吕后可能会通过长沙国（汉朝的另一个藩属国，位于南越国北部，现湖南省境内）来吞并他，于是赵佗宣布脱离汉朝，自称“南越武帝”，出兵攻打长沙国，并在打败长沙国的边境数县后撤回。
吕后八年（前180年），吕后崩，汉朝命周灶罢兵归，而赵佗凭借着抗击汉朝的成功而扬威于岭南一带，乘机对东边的闽越国用经济手段施加影响，而对西边的西瓯、雒越等部落（即瓯雒国故地）加强控制。
南越武王赵佗因此而自称“南越武帝”。赵佗也开始以皇帝的身份发号施令，与汉朝对立起来。
汉文帝元年（前179年），吕后死后，汉文帝刘恒即位，他派人重修了赵佗先人的墓地，设置守墓人每年按时祭祀，并给赵佗的堂兄弟们赏赐了官职和财物。
接着，汉文帝在丞相陈