呂雉聽罷彭越的申訴，眼珠一轉，立刻笑眯眯地說：“這是皇上的不對，你這就跟我回去，我讓皇上給你平反昭雪。”
“若能還我清白，我一定對娘娘感恩不盡。”彭越說。
“那就不必客氣了，將軍的事，就是我的事，我一定盡力。”呂雉寬慰著彭越說。
彭越哪知，這呂雉之心，比劉邦更加陰險刻毒，不碰見她還好，碰見她自己算是死定了。在這之前，呂雉剛處理了韓信的事，為此皇上對她大加嘉許，她心裏覺得立了很大的功勞。碰上彭越的事，她又想表現一下自己。果然，她把彭越帶回來後，就對劉邦說：“你這不是少腦子嗎，彭越是天下少有的英雄，你把他放回老家，這不是放虎歸山嗎，他要在那裏組織起一支隊伍造反，還不是跟現在反一樣。”
劉邦說：“你這熊女人，聽誰說的？我已把他放走了，不然再把他追回來？”
“不要追了，我已把他帶回來了。”呂雉把遇見彭越的過程向劉邦簡單地說了一下。
“不過要定他個死罪，理由太不充分。你剛殺了韓信，現在再不明不白地把彭越殺了，天下英雄豈不要罵我們大殺功臣？”劉邦說。
“罵就罵，那也比以後叫功臣殺你強。天下安穩係於你一身，你不能太手軟了。想殺人還能找不到理由？”呂雉說。
“天下…安穩…”劉邦念叨著，“為了天下安穩，為了劉氏天下…對，不能太手軟！你這熊女人，比我心還狠。”
“什麼熊不熊的，你說話就不能幹淨點。”呂雉埋怨說。
“好老婆，恕我粗魯，這事還交給你來辦。”劉邦一笑說。
彭越在梁帶兵打仗多少年，不知殺了多少人得罪了多少人，不知有多少人要置他於死地。呂雉得到了劉邦的許可，充分顯示出她能幹的天賦。反正彭越已不在梁地，她派人到梁地網羅了一大幫彭越的死對頭，偽照了彭越夥同他們照反的證據，一齊告上京來。劉邦當著眾大臣的麵，一見這麼多人告彭越謀反，而且證據確鑿，當庭震怒，說：“前有人告彭越謀反，我因證據不足，留了他一條性命，現在看，哪還是什麼證據不足，是人家已經萬事俱備，隻待湊我們不注意，砍我們的人頭了。是可忍，孰不可忍，馬上把這彭越給我拉出來砍頭，夷三族！”
眾大臣還沒散，劊子手已把彭越的人頭捧了上來，劉邦似還不解恨，隻見他臉氣得發紫，吼道：“把他的屍體給我剁成肉醬，分送給那些握有重兵的諸侯，讓他們吃下去，看誰還敢造反！”
朝中的一些侍從馬上按劉邦的要求去辦了。劉邦說這話的時候，下麵站著的大臣早嚇得魂飛魄散，哆哆嗦嗦，有的當場倒在那裏。
彭越的屍體肉醬不幾日就被送到各地，那些領兵的將領看了都惡心得很，但也不得不吃下去。淮南王英布含淚吃下去後，當場惡心得吐了出來，一看那穢物，竟變成了一隻螃蟹。原來那彭越是螃蟹托生的，現在江邊的人還叫螃蟹為彭越。兔死狐悲，英布為此大病了一場。他到此時才算看清了劉邦的真麵目，並不像他當初的印象，寬厚仁愛，有長者風範，而是徹底的人一闊臉就變，而且還變得心狠手辢，毫無情義，為了他劉家的天下，什麼絕情的事都能幹出來。想到這，他做出了一個大膽的決策：造反！
像英布這些草頭王，本身就是造反起家，天不怕地不怕，一旦決定了，就嚷得滿世界都知道了。這話當然也讓他的仇人賁赫知道了，很快就被這姓賁的跑到劉邦那裏告了密。
英布有一個寵姬叫明姱，常到一個醫家去做些保健。賁赫是英布的部下，就住在那醫家的對麵，他知道這個情況後，就有意去巴結明姬，多次在醫家招待明姬。吃人家的嘴軟，明姬再和英布溫存的時候不免就常常提起賁赫，誇上兩句。英布雖然是個英雄，但在男女問題上，卻醋勁不小，他就懷疑明姬和這賁赫好上了。一方麵對明姬又放不下，隻有把惡氣撒在賁赫身上，先撤了職，又捉住痛打了一頓。因此和賁赫結下了仇恨。
劉邦正擔心英布會造反，今見有人告密，豈能麻痹大意，馬上派人去核實。使者一到那裏，英布也不避乎，該怎麼著還怎麼著，全然不把如今的朝庭當回事。去的人回來向劉邦一學，劉邦不免又要震怒一番，即刻興兵討伐英布。
兩軍很快在蘄縣交上了火。劉邦一見英布，大聲訓道：“你這個忘恩負義的魯夫，為什麼要造反？”
“我忘恩負義也不如你無情無義更狠毒，你能當皇帝，我怎麼就不能，我也想皇帝。”英布說。
“好你個反賊，居然有野心。看來不給你點顏色看看，你是不知道我的厲害。眾將軍，給我上，狠狠地打！”劉邦說。
到了此時，英布還真有了些膽怯，但箭在弦上，又不能不發，便說：“打就打，弟兄們，上，捉住劉邦者重賞！”說著，英布的弓箭手一起把箭射向劉邦這邊。
劉邦不小心中了一箭，但無大礙。他堅持指揮部隊與英布大軍作戰，經十餘戰，最後終於平定了這場叛亂。
劉邦在成為皇帝前後，總共封了八個異姓王，至此基本讓他一一剪除。除衡山王吳芮因為地方狹小又地處邊陲得以保全外，另一個從小至老的朋友燕王盧綰，最後也被他趕到匈奴去了。他和當時凡是有些影響的人物約定：“從此以後，非劉姓而王者，天下共擊之。”