陸賈出使南越，使趙佗接受了漢朝的冊封，南越國對漢朝稱臣，遵守漢朝法律的約束。自此，南越國也就正式成為西漢的一個諸侯王國，雙方在經濟、文化等方麵的聯係大大加強，貿易互有所補，各獲其利，中原地區獲得了南越國的物產，豐富了中原人民的生活，而南越國也獲得了發展農業生產所必需的工具及馬、牛、羊等牲畜，有利於南越國社會經濟的發展。
從此，南越王趙佗歲修職貢，向漢天子奉獻鮫魚、荔枝、龍眼、珠璣等珍品。漢王朝則以蒲桃、錦緞等物報之。趙佗又常使貢石蜜五斛，蜜燭兩百枚，白鷳黑鷳各兩雙，亦厚報遣其使。
然而，到了漢高祖十二年三月，劉邦想到南越國趙佗雖然表麵接受詔封，稱南越王，但他有帶甲兵百萬，又有五嶺阻隔，終是一件難事。加上朝中部分大臣及長沙成王吳臣又上書進獻讒言，劉邦遂生疑懼之心。南越之地不能真正劃歸到漢廷的版圖之中，和當年秦始皇相比，終是一件憾事。為抑製南越王趙佗，劉邦又故技重演，封南武織為南海王。這個南海王雖是虛封，但卻像當年封長沙王吳芮和齊信侯徭毋餘一樣，再次給南越王趙佗樹立了一個敵人。
就在劉邦苦心孤詣地想方設法要徹底讓南越國臣服時，他治下的淮南王英布又謀反了。英布的謀反，不僅使南越國徹底臣服的構想成為泡影，就連劉邦本人也走上了黃泉之路。
英布原是六縣（今安徽六安東北）人，秦王朝統治時，隻不過是一介庶民，且有點鄉間地痞流氓的習氣。在有關他的記載中，史家總是不肯漏掉這樣一個故事，說英布少年時，有一個算卦先生對他說：“你受刑之後就能稱王。”到他壯年時，果真因為觸犯大秦律法被處以黥刑（臉上刺字）。於是，英布笑著對別人說：“以前有人說我受刑以後就能稱王，大概就指的是今日之刑吧。”周圍的人聽了不禁哄堂大笑，皆把他當作馬戲團的小醜或不知好歹的瘋子來看待。