但不料，还没等彭越出发，他的一个太仆就跑到了刘邦那里告状。这个太仆本是彭越的手下，因为犯了错记恨彭越，于是，他趁此机会诬陷彭越谋反，使得刘邦与彭越之间的误会更深了。
刘邦听了太仆的话后，愈发怀疑彭越有不臣之心。于是，为了防备彭越犯上作乱，他派兵突袭了彭越，打了他一个措手不及。彭越被捕后，刘邦不仅将他废为了平民，还把他流放了。而彭越在流放的途中遇到了吕后，自感冤屈的他悲不自胜，不停地向吕后分辩。
当时，吕后假意答应彭越为他说话，还让他同自己一起回洛阳。但回去之后，吕后却向刘邦说："彭越一向勇猛，如今抓了他却不杀他，这不是给自己留祸患吗？"刘邦听了之后，深以为然，不仅以"谋反"为由杀了彭越，还诛杀了他的父、兄、子三族。
刘邦以谋反罪将彭越杀死后，严令其他人收敛探视。试想一下，彭越为刘邦征战多年，立下了无数战功，最终，却落得个如此下场。所以，他的亲友在悲叹不已的同时，也对冷酷无情的刘邦很是畏惧。当时，彭越的首级被挂在洛阳城下很多天，却没有一个人前去祭奠，更没有人敢去收尸。
