且東西數千裡，與中原隔絕，自帝國南征，遷移到此的中國人不少，南海雖然只是一郡，然而北方有變事，可自立為國。現在郡中官吏中，沒有幾個有本事的，只有你才幹突出、倜儻不羈，深處我信任，所以想讓你接替我的位置，作出一番事業來。”

不久後，任囂去世，趙佗繼任南海郡軍事長官。

任囂並沒有看錯趙佗，趙佗確實是有本事的人。他一上任，首先做的事，就是阻斷通向北方的通道，當時從嶺南去北方，主要透過橫浦、陽山、湟溪三個關口，趙佗下了一道命令：“北方的叛軍就要殺到南方來了，速將通道阻繼，並重兵把守。”斷絕對北方的聯絡，南海郡實際上成為一個獨立王國了。

緊接著，趙佗開始清理秦帝國在南海郡的官吏。當時的嶺南十分落後偏遠，被派到此地的官吏，大多心懷怨恨不滿，少不了有些違法亂紀的事，趙佗就用嚴苛的秦國律法來罰治，稍有犯法，不是誅殺，就是免職。這樣，秦帝國的舊官吏被趙佗清洗一空。

公元前207年，短命的秦朝滅亡。這時的遠在南方的趙佗得到訊息，更加有恃無恐了，便出兵攻打桂林、象郡，吞併這兩個地方。此時趙佗已經完全掌握了嶺南地帶，便宣佈獨立，自立為“南越武王”。

漢王朝建立後，高帝十一年（前196年），有一天，高帝劉邦突然想起來，南方這個脫離中國好些年的南越國還未歸附哩，不行，得派個使者出使南越國，要封趙佗為“南越王”，使南越國成為漢帝國的藩國。

派誰去呢？劉邦想起一個人：陸賈。

為什麼要派陸賈呢？因為陸賈是楚人，楚離南越近，熟悉南方的情況，更重要的是，陸賈這個人口才非常好，鐵齒銅牙，連劉邦都不得不佩服。陸賈常在劉邦面前，動輒說《詩》談《書》，劉邦瞧不起儒生，就罵道：“你這個書呆子，老子在馬上得天下，要讀《詩》《書》有何屁用！”陸賈並不驚慌，徐徐地說：“在馬上得天下，未必可以在馬上治天下呢。倘若秦王朝可以行仁義，法先王，陛下安得有之！”劉邦聽了愣了半天答不出話。

陸賈懷揣準備給趙佗的印綬出發了。

趙佗聽說漢帝國使者到來，擺出一副“我是南蠻我怕誰”的架式，大模大樣坐在堂上，頭上不戴冠，衣服鬆鬆垮垮的，露出胸膛，兩腳張得大大的，就是一派野蠻人的樣子。

陸賈大聲喝道：“足下本來是中國人，父母的墳墓都在真定，現在居然自甘淪為南蠻，盡喪中國人的風俗，想憑藉區區南越之地，與帝國天子抗衡，我看足下要大禍臨頭了。”

趙佗一聽嚇了一大跳，慌忙正坐，謝道：“哎，我在蠻夷地呆的時間久了，差點忘了中國的禮義。”

陸賈繼續威嚇：“足下想想秦帝國與西楚霸王何等強大，漢天子僅以數年時間，平定海內，這豈是人力所以達到的，分明是天意所屬。現在大漢天子憐憫百姓受戰爭之苦，不想對南越用兵，遣我前來，授予足下南越王印，並與南越互通使節。足下不僅未出郊相迎，北面稱臣，反而倨傲自大，坐井觀天，倘若天子聞此，必定掘足下先祖的墳墓，屠滅宗族，遣偏將率十萬雄師南下，取南越易如反掌了。”

這趙佗也是一方英雄，沒那麼容易被陸賈的話嚇倒，但也不敢得罪陸賈，便問道：“閣下看我與蕭何、曹參、韓信相比，究竟誰的本事大呢？”

陸賈這個人聰明得很，可不是書呆子，微微一笑說：“足下似乎要高出一籌呢。”

趙佗聽得喜呵呵的，又問道：“那我與皇帝相比如何呢？”

陸賈拂然道：“皇帝起於豐沛，討暴秦，誅強楚，一統中國，繼承五帝三皇的偉業，國土廣袤，人口眾多，萬物殷富，真是自有天地以來所未曾有。足下不過數萬人馬，還都是蠻夷之輩，國土皆是崎嶇山地，還比不上漢帝國的一個郡，跟漢帝國皇帝有什麼可比的！”

趙佗哈哈大笑說：“那是我沒在中原起兵，只好在此地稱王了，倘若我居住中原，未必不如漢皇帝呢！”

陸賈能說會道，趙佗十分開心，在南越呆了這麼久，趙佗就沒有遇過可以談得這樣來的，而且陸賈很有學問，他曾寫了一本書，叫《新語》。趙佗留陸賈住了好幾個月，日夜飲酒，暢談天下大事。

趙佗對陸賈說：“南越這個地方，沒有人可以暢談得如此痛快，先生此來，說了許多話，我聞所未聞，真是收穫良多啊。”

陸賈是個讀書人，但頗有義氣，他向趙佗曉以利害，勸他早日歸附漢帝國，趙佗被他的話所感動，於是自願稱臣，