歸附漢廷，與漢帝國互通使節。陸賈便以漢帝國使節的身份，將“南越王”的大印授予趙佗。

陸賈完成外交的使命，準備回國覆命，趙佗非常捨不得，贈送了許多南越珍寶物產，價值千金。陸賈也回禮相贈，臨別時依依不捨。

這樣，南越國成為漢帝國的一個藩國，與漢帝國建立了外交，相互通商通使。南越國從漢帝國進口大量的鐵器、農具以及牛、羊、馬等，每年也獻上南越特產給漢帝國。

數年後，漢高祖劉邦去世，呂后當權。

呂后對南越之個蠻夷之地看不上眼，正好有人投其所好，就上書請求禁止與南越國通商，特別是禁止向南越國出口鐵器。呂后點點頭說：“趙佗這個人，以前對高皇帝就很不敬，名義上歸附漢室，其實還不是一個獨立王國？立即傳令，禁止向南越國出口鐵器與農具，牲畜嘛，只能出口雄性的，不能出口雌性的。沒有這些必需品，趙佗便沒什麼可以囂張的。”

南越國自從與漢帝國通商通使以來，獲得不少中原地區的先進科技，得到不少好處，突然間一紙禁運詔令，趙佗感覺被澆了一盆涼水。

“他孃的，”趙佗怒從心生，“當年高皇帝冊立我為南越王，互通商使，現在呂后居然聽信讒言，看不起我們蠻夷之邦，禁止我們進口漢帝國的器物。我看這必定是長沙王吳回（第一任長沙王吳芮之孫）的陰謀。”

為什麼趙佗會認定是吳回的陰謀呢？吳回的長沙國，是漢高祖劉邦封賞群臣中的異姓封國中碩果僅存的一個，長沙國與南越國相接壤。趙佗懷疑吳回想趁機南下吞併南越國，把自己的封國擴大到整個嶺南地區。

“老子也不要漢國所封的南越王了。”趙佗本來就自認為是一個獨立的國家，根本沒必要被漢帝國所冊封，乾脆就自立為“南越武皇帝”，與北部的漢帝國分庭抗禮。

接著，在呂后五年（前183年），南越軍隊越過南嶺，向吳回的長沙國進犯。這回吳回可當了一回冤大頭，吳回之所以能成為碩果僅存的封王，跟他的小心謹慎有關，絕對不可能陰謀吞併南越國，也沒這個實力。但趙佗不管這些了，照打，南越軍隊攻陷了長沙國的幾座小縣城，大掠而歸。

呂后大怒，七年（前181年）九月，派將軍周灶率領軍隊前往征討南越。

周灶的軍隊浩浩蕩蕩開到南嶺地區，戰還沒開打，士兵就紛紛倒下了。南嶺既熱且溼，山高林密，瘴氣重重，北方士兵到時，水土不合，傳染病大發，軍中士卒傷亡極重，加上山林中多毒蟲猛獸，漢軍竟然無法翻越南嶺山脈，只好退到北麓進行休整。

一年後，呂后去世，南征計劃不了了之。

這樣一來，趙佗更加橫行無忌，更揮師東向。在南越國的東部，有閩越國，也是漢帝國的藩國。閩越國在現在福建一帶，閩越國第一任國王無諸，是越王勾踐的後代，在秦末時，無諸率領閩越人參加了滅秦之戰，後被劉邦立為閩越王。趙佗大兵壓境，閩越國震動，此時正好漢帝國統治者呂后去世，無暇顧及南方，趙佗既施以兵威，同時又用錢財賄賂閩越王，閩越王被迫屈服於趙佗，閩越國成為南越國的從屬國。

趙佗採用同樣的手段，也迫使西部的西甌國（在現在廣西境內）成為南越的從屬國。南越的勢力範圍大大擴張，東西土地萬餘里。

趙佗還覺得不夠爽快，再次發兵越過南嶺，攻打長沙國。

四處出擊，屢屢得手，趙佗好不得意，於是乘黃屋（皇帝專用車），建左纛（皇帝車上專用的裝飾），搞得有模有樣的，跟漢帝國的皇帝的儀制相同，好不威風。

這時，劉恆繼任皇位，這就是漢文帝。

漢帝國一直把南越視為一個藩國，而趙佗公然自稱皇帝，與漢帝國平起平坐，還迫使閩越國成為其屬國，這是漢朝皇帝所無法容忍的事。

怎麼辦呢？劉恆面前有兩條路可以選擇：第一，繼續南征計劃，武力征服南越；第二，再次沿用高祖劉邦的作法，使趙佗稱臣，作為漢帝國南面的藩國。

劉恆推行的是讓百姓休生養息的政策，並不想在南方再燃戰火。雖然南越的軍隊比起漢帝國軍隊，無論從武器還是戰鬥力上，都不是一個檔次，但是南越有南嶺山脈作為天然屏障，漢軍前番南征，無功而返，如果強行進軍，勢必也要傷亡慘重，這不是劉恆想見到的。

劉恆決定透過外交手段來解決問題。

首先，他重修了趙佗父母的墳墓，並派專人負責看守，定期灑掃；其次，他召來趙佗在中國的兄弟，授予他們官職，並且賞賜了許