公元前197年秋天，陳豨在代地造反，漢高祖親自率領部隊前去討伐，到達邯鄲，向彭越徵兵。彭越說有病，派出將領帶着軍隊到邯鄲。劉邦很生氣，派人去責備彭越。彭越很害怕，打算親自前往謝罪。他的部將扈輒說：“大王當初不去，被他責備了纔去，去了就會被捕。不如就此出兵造反。”彭越不聽從他的意見，仍然說有病。彭越對他的太僕很生氣，打算殺掉他。太僕慌忙逃到漢高帝那兒，控告彭越和扈輒陰謀反叛。於是劉邦派使臣出其不意地襲擊彭越，彭越不曾察覺，因此被逮捕，劉邦把他囚禁在洛陽。經主管官吏審理，認爲他謀反的罪證具備，請求劉邦依法判處。劉邦赦免了他，廢爲平民百姓，流放到蜀地青衣縣。向西走到鄭縣，正趕上呂后從長安來，打算前往洛陽，路上遇見彭越，彭越對着呂后哭泣，親自分辯沒有罪行，希望回到故鄉昌邑。呂后答應下來，和他一塊向東去洛陽。呂后向劉邦陳述說：“彭王是豪壯而勇敢的人，如今把他流放蜀地，這是給自己留下禍患，不如殺掉他。所以，我帶着他一起回來了。”於是，呂后就讓彭越的門客告他再次陰謀造反。廷尉王恬開呈報請誅滅彭越家族，劉邦就批准，於是誅殺了彭越，滅其家族，封國被廢除。
彭越是世界戰爭史上第一個正規使用游擊戰戰術的軍事家，可以說是游擊戰的始祖。論軍事謀略與指揮才能，他不如韓信，但論功績，他卻有過之而無不及。在楚漢戰爭中，正是由於他率部在楚軍的後方開展游擊戰，打擊楚國的補給，用敵進我退，敵退我追的戰術，使項羽兩面作戰疲於應付，使楚軍的糧食裝備得不到補給，也給了前線漢軍不被項羽殲滅的機會，楚漢戰爭正是在劉邦的正面防禦，韓信的千里包抄，和彭越後方游擊戰的基礎上，纔在最後的垓下之戰中有機會殲滅項羽麾下疲憊的部隊，並取得了最終的勝利。
