彭越對他的太仆很生氣，打算殺掉他。太仆慌忙逃到劉邦那兒，控告彭越和扈輒陰謀反叛。于是劉邦派使臣出其不意地襲擊梁王，彭越不曾察覺，彭越因此被逮捕，囚禁在洛陽。
公元前196年，經主管官吏審理，認為彭越反的罪證具備，請求劉邦依法判處。劉邦感念于彭越舊時功勛，赦免了彭越，廢為平民百姓，流放到蜀地青衣縣。彭越向西走到鄭縣，正趕上呂雉從長安來，打算前往洛陽。呂雉路上遇見彭越，彭越對著呂雉哭泣，親自分辯沒有罪行，希望回到故鄉昌邑。呂雉答應下來，和他一塊向東去洛陽。呂雉向劉邦陳述說：“彭王是豪壯而勇敢的人，如今把他流放蜀地，這是給自己留下禍患，不如殺掉他。所以，我帶著他一起回來了。”劉邦沉默不語，不置可否。于是，呂雉就讓彭越的門客告他再次陰謀造反。廷尉王恬開呈報請誅滅彭越家族，劉邦無奈批準，于是誅殺了彭越，滅其家族，封國被廢除。
注：彭越可能是華夏戰爭史上第一個真正意義上使用游擊戰戰術的軍事家，可以說是游擊戰的鼻祖。論軍事謀略與指揮才能，他可能不如韓信，但論功績，他卻有過之而無不及。在楚漢戰爭中，正是由于他率部在楚軍的后方開展游擊戰，打擊楚國的補給，用敵進我退，敵退我追的戰術，使項羽兩面作戰疲于應付，楚軍的糧食裝備因此得不到補給。楚漢戰爭正是在英布的南下牽制；劉邦、呂澤的正面對峙；周勃、曹參、靳歙等的千里包抄；和彭越后方游擊戰的基礎上，才在最后的殲滅楚軍。
欒布是梁地人。當初梁王彭越做平民的時候曾經和欒布交往。欒布家里貧困，在齊地被人雇用，替賣酒的人家做傭工。過了幾年，彭越來到巨野做強盜，而欒布卻被人強行劫持出賣，到燕地去做奴仆。欒布曾替他的主人家報了仇，燕將臧荼推薦他擔任都尉。后來臧荼做燕王，就任用欒布做將領。等到臧荼反叛，劉邦進攻燕國的時候，俘虜了欒布。梁王彭越聽到了這件事，便向劉邦進言，請求贖回欒布讓他擔任梁國的大夫。
欒布出使到齊國，還沒返回來，劉邦召見彭越，以謀反的罪名責罰他，誅滅了彭越的三族。之后又把彭越的頭懸掛在洛陽城門下示眾，并且下命令說：“有敢來收殮或探視的，就立即逮捕他。”這時欒布從齊國返回，便把自己出使的情況，在彭越的腦袋下面匯報，邊祭祀邊哭泣。官吏逮捕了他，并將此事報告了劉邦。劉邦召見欒布，說：“你要和彭越一同謀反嗎？我禁令任何人不得收尸，你偏偏要祭他哭他，那你同彭越一起造反已經很清楚了。趕快把他烹殺！”劉邦左右的人正抬起欒布的時候，欒布回頭說：“希望能讓我說一句話再死。”劉邦冷笑：“說什么？”
欒布回答：“當皇上你被困彭城，兵敗于滎陽、成皋一帶的時候，項羽之所以不能順利西進，就是因為彭王據守著梁地，跟漢軍聯合而給楚為難的緣故啊。在那個時候，只要彭王調頭一走，跟楚聯合，漢就失敗；跟漢聯合，楚就失敗。再說垓下之戰，沒有劉邦，項羽不會滅亡。現在天下已經安定了，彭王接受符節受了封，也想把這個封爵世世代代地傳下去。現在陛下僅僅為了到梁國征兵，彭王因病不能前來，陛下就產生懷疑，認為他要謀反，可是謀反的形跡沒有顯露，卻因苛求小節而誅滅了他的家族，我擔心有功之臣人人都會感到自己危險了。現在彭王已經死了，我活著倒不如死去的好，就請您烹了我吧。”劉邦覺得欒布是個有才華的人，于是劉邦就赦免了欒布的罪過，任命他做都尉。
陸賈是楚國人，以幕僚賓客的身份隨從劉邦平定天下，當時人們都稱他是很有口才的說客，所以伴隨在劉邦的身邊，常常出使各個諸侯國。
在劉邦剛把中國平定的時候，趙佗也平定了南越，便在那里自立為王。劉邦考慮天下初定，中國勞苦，就沒有誅殺趙佗，還派遣陸賈帶著賜給趙佗的南越王之印前去任命。陸賈到了南越，趙佗梳著當地流行的一撮錐子一樣的發髻，像簸箕一樣地伸開兩腿坐著，接見陸賈。
陸賈就此向趙佗說道：“您本是中國人，親戚、兄弟和祖先的墳墓都在真定。而現在您卻一反中國人的習俗，丟棄衣冠巾帶，想用只有彈丸之地的小小南越來和天子抗衡，成為敵國，那你的大禍也就要臨頭了。況且秦朝暴虐無道，諸侯豪杰都紛紛而起，只有皇帝首先入關，占據咸陽。項羽背叛盟約，自立為西楚霸王，諸侯們都歸屬于他，可以稱得上是強大無比。但是皇帝從巴蜀出兵之后，征服天下，平定諸侯，殺死項羽，滅掉楚國。五年之間，中國平定。這不是人力所能辦到的，而是上天輔佐的結果。現在大漢天子聽說您在南越稱王，不愿意幫助天下人討平暴逆，漢朝將相都想帶兵來消滅您。但是天子愛惜百姓，想到他們剛剛經歷了戰爭的勞苦亂離，因此才暫且罷兵，派遣我授予你南越王的金印，剖符為信，互通使臣。您理應到郊外遠迎，面向北方，拜倒稱臣，但是您卻想以剛剛建立，還沒有把人眾收攏起來的小小南越，在此桀傲不馴。倘若讓朝廷知道了此事，挖掘燒毀您祖先的墳墓，誅滅您的宗族，再派一名偏將帶領十萬人馬來到越地，那么南越人殺死您投降漢朝，就如同翻一下手背那么容易。”
趙佗聽罷，立刻站起身來，向陸賈道歉說：“我在蠻夷中居住得時間長了，所以太失禮義了。”接著，他又問陸賈：“我和蕭何、曹參、韓信相比，誰更有德有才呢？”陸賈說道：“您似乎比他們強一點。”趙佗又問：“那我和皇帝相比呢？”
陸賈回答：“皇帝從豐沛起兵，討伐暴虐的秦朝，掃平強大的楚國，為整個天下的人興利除害，繼承了五帝三皇的宏偉業績，統理整個中國。而中國的人口以億來計算，土地方圓萬里，處于天下最富饒的地域，人多車眾，物產豐富，政令出于一家，這種盛況是從開天辟地以來從未有過的。而現在您的人眾不過幾十萬，而且都是未開化的蠻夷，又居住在這局促狹小的山地海隅之間，只不過如同漢朝的一個郡罷了，您怎么竟同漢朝相比！”
趙佗聽了，哈哈大笑，說道：“我不能在中國發跡起家，所以才在此稱王。假使我占據中國，我又哪里比不上漢王呢？”通過交談，趙佗非常喜歡陸賈，留下他和自己飲酒作樂好幾個月。
趙佗說：“南越人當中沒有一個和我談得來，等到你來到這里之后，才使我每天都能聽到過去所未曾聽到的事情。”趙佗還送給陸生一個袋裝包裹，價值千金，另外還送給他不少其它禮品，也價值千金。陸賈終于完成拜尉他為南越王的使命，使他向漢稱臣，服從漢朝的管制約束。陸賈還朝之后，把以上情況向劉邦匯報，劉邦非常高興，任命陸賈為太中大夫。
注：劉邦死后，呂雉臨朝，開始和趙佗交惡。公元前181年，呂后發布了和南越交界的地區禁止向南越國出售鐵器和其它物品的禁令。漢朝與南越的矛盾激化，呂雉隨即派遣大將隆慮侯和周灶前去攻打趙佗。但由于中原的士兵不適應南越一帶炎熱和潮濕的氣候，勞而無功。