丙午，立皇子劉恢為梁王。

丙寅，立皇子劉友為淮陽王。廢除東郡，擴大了梁國土地；廢黜潁川郡，更加擴大了淮陽國。

夏天，四月，漢高帝出行從洛陽回到長安。

五月，下詔立原秦南海尉趙佗為南粵王，讓陸賈前往授予璽綬，給予南粵之印，互通使者，讓安撫百越，不做南方邊境禍害。

當初，秦二世胡亥在世時，南海郡郡尉任囂病重將要死。召見龍川縣令趙佗，告訴說：“秦王朝暴虐沒有德政，天下人怨恨秦王朝。

聽說陳勝等人作亂，天下還不知道何時才能安定。南海偏僻偏遠，我擔心叛亂之兵到這侵奪土地，想要發兵切斷中原新道，自作準備，等到諸侯兵變；恰巧現在我的病情更加嚴重。

況且番禺占據山險，有南海阻礙，東西數千里，有很多中國人相輔助，這也是一州之主。可以建立一個國家。

郡中官員，沒有人值得與我共商大計，所以召見公告知我的謀劃。即刻給予趙佗任命文書，兼任南海縣尉軍事。

任囂去世，趙佗立刻發布文告曉橫浦、陽山、湟谿關說：“叛亂之兵將至，趕快斷絕四條新道，聚兵自守！”

趁機用法律逐漸誅殺秦國所安置的官員，任用自己黨羽為代理地方官。

秦王朝已經滅亡，趙佗立即攻擊吞并桂林、象郡，自立為南越武王。

陸賈到達南越，趙佗將發疊成長髻，然后高束于頂如椎形，并將束帶兩端甩于腦后，隨意伸開兩腿，像個簸箕，召見陸賈。

陸賈游說趙佗說：“閣下中國人，親戚、兄弟、祖先墳墓都在真定。

現在閣下違反本性，拋棄漢的禮儀與教化，想要用小小南越之地與天子抗衡為敵國，災禍將要危及自身了！

況且秦國失去其德政，諸侯、豪杰并起，唯有漢王首先進入關中，占據咸陽。

項羽違背約定，自立為西楚霸王，各國諸侯都隸屬項羽，正所謂非常強大了。

然而漢王從巴、蜀出兵，以暴力征服控制天下，于是誅殺項羽，滅了楚軍。

五年之間，天下平定。這不是人的力量，是上天所賦予的。

天子聽說君王統治南越，不幫助天下誅殺兇暴忤逆的人，文武大臣想要調兵而誅殺大王。

天子可憐百姓增加新的戰亂勞苦，所以暫且休兵不發，派遣臣授予君王印信，符節互通使者。

君王應該在郊外迎接，北面稱臣；乃想要以新建立沒安定和睦之南越，對漢如此倔強不服從！

漢如果聽聞此事，掘燒大王祖先墳墓，夷滅宗族。讓一副將率領十萬兵來到南越，則南越人殺掉大王投降漢易如反掌罷了！”

于是趙佗乃突然起坐，對陸賈謝罪說：“在蠻夷居住時間長了，很失禮儀！”

趁機詢問陸賈說：“我比蕭何、曹參、韓信誰是賢明？”

陸賈說：“似乎大王是賢明。”

趙佗再詢問說：“我比皇帝誰賢明？”

陸賈說：“皇帝繼承三黃、五帝偉業，統理中國；中國人民以億計算，地方萬里，萬物殷富，政權聽任于一家，從天地開辟未曾有的先例。