陳豨被任命為鉅鹿郡守，率領督統趙國、代國的邊防部隊，向淮陰侯韓信辭行。韓信拉著他的手避開左右侍從在庭院里漫步，說：“如果有人告發說您反叛，陛下一定不會相信；再次告發，陛下就懷疑了；三次告發，陛下必然大怒而親自率兵前來圍剿。我為您在京城做內應，天下就可以取得了。”
陳豨曾休假回鄉路過趙國，趙相國周昌看到陳豨的隨行賓客很多，把邯鄲所有的官舍全部住滿。而陳豨對待賓客總是謙卑恭敬，屈已待人。周昌進京朝見劉邦之后，把陳豨賓客眾多，在外獨掌兵權好幾年，恐怕會有變故等自己的擔憂一說。
劉邦就命人追查陳豨的賓客在財物等方面違法亂紀的事，其中不少事情牽連到陳豨，陳豨非常害怕，前197年7月，劉邦的父親劉太公去世，劉邦派人召陳豨進京，陳豨不敢前往，稱自己病情嚴重。到這一步也只能反叛了，九月自立為代王，劫掠了趙、代兩地。
陳豨反叛后，劉邦御駕親征，韓信托病沒有隨從。暗中派人到陳豨處說：“只管起兵，我在這里協助您。”準備假傳詔書赦免官府服役的罪犯和奴隸，發動他們去襲擊呂后和太子。這節骨眼上，他的一位家臣得罪了韓信，韓信把他囚禁起來，打算殺掉他，家臣弟弟向呂后告發了韓信準備反叛的情況。呂后就和蕭何謀劃，說劉邦已經平叛歸來，列侯群臣都來祝賀，蕭何親自前來請韓信，蕭何對韓信有知遇之恩，關系也應該不錯，所以韓信就相信了，到了長樂宮就把韓信綁起來殺掉了，滅三族。成語“成也蕭何敗也蕭何”就是這么來的。
劉邦從平叛陳豨的軍中回到京城，見韓信已死，又高興又憐憫他，問：“韓信臨死時說過什么話？”呂后說：“韓信說悔恨沒有采納蒯通的計謀。”于是就要殺掉蒯通。（蒯通建議他三分天下的）蒯通自辯說“當時，我只知道有個韓信，并不知道有陛下。況且天下想干陛下所干的事的人太多了，只是力不從心罷了，您怎么能夠把他們都煮死呢？”劉邦說：“放掉他。”就赦免了蒯通的罪過。（感覺蒯通的自辯也說不過去，當時韓信是劉邦的大將軍才做的齊王，只不過蒯通沒有對漢有威脅，劉邦愿意網開一面罷了，政治斗爭沒有道理可講啊）
劉邦要求梁王彭越出兵，彭越跟當年英布一樣，說有病，派出將領帶著軍隊到邯鄲。劉邦很生氣，派人去責備彭越，彭越就很害怕，打算親自前往謝罪。他的部將就說：大王當初不去，被他責備了才去，去了就會被捕，不如就此出兵造反。彭越不聽從他的意見，仍然說有病。
彭越的一個家臣得罪了彭越，彭越打算殺死他，結果被他跑到劉邦那里告密彭越謀反。
于是，劉邦派使臣出其不意地襲擊彭越，彭越不曾察覺，因此被逮捕，劉邦把他囚禁在洛陽，后廢為平民百姓，流放到蜀地青衣縣。走的時候路上碰見了呂后從長安到洛陽來了，彭越向呂后哭訴自己是被冤枉的，誰知這個呂后比劉邦狠多了，就把彭越帶回了洛陽，并建議劉邦把彭越殺了，以免留下禍患。結果是彭越再次被提審，后被殺，滅全族。你說這個彭越冤不冤啊。彭越做成了人肉醬，分給了每一個諸侯王。
劉邦大軍從西南面討伐陳豨，燕王盧綰也率兵從東北面攻打。陳豨派遣王黃求救于匈奴，而盧綰也派張勝出使匈奴，并說陳豨已經戰敗，讓匈奴勿發兵相助。這下好玩了，原燕王的兒子臧衍恰好逃亡在匈奴，他就跟張勝說：諸王屢屢被殺，陳豨被滅后下一個就是燕國了，您為何不讓燕放過陳豨，并且和匈奴聯合，這樣才使漢朝不敢對燕國動手。（藏衍的女兒是漢武帝的外祖母）
張勝覺得很有道理，就暗中勸匈奴幫助陳豨。盧綰懷疑張勝勾結匈奴謀反，于是上書劉邦，請滅張勝家族， 張勝倒是膽子很大，從匈奴返回，詳細向盧綰解釋了他為什么要那樣做的理由。盧綰醒悟，于是對劉邦假稱是他人謀反，為張勝的家屬開脫，使得張勝能夠安心做他和匈奴之間的線人。盧綰可能也不是真的要謀反，只是異姓王屢屢被殺，盧綰為自己找一條后路吧。
盧綰又派范齊出使陳豨，勸他逃亡，但此事卻被陳豨的降將告訴了劉邦。后又從匈奴降人那里，聽到了張勝在匈奴為燕使者的消息，于是判定盧綰果然造反了。劉邦以樊噲為將軍，率軍擊燕，盧綰帶領眾人逃亡到匈奴。后死于匈奴，卒年六十三。
淮南王英布收到了彭越的人肉醬的時候正在打獵，看到肉醬，非常害怕，暗中使人部署，集結軍隊，守候并偵察鄰郡的意外警急。這也是個正常反應吧。
英布寵幸的愛妾病了，醫師的家和中大夫賁赫家住對門，愛妾多次去醫師家治療，賁赫認為都是自己人吧，就和這個愛妾在醫家飲酒。愛妾無意間稱贊賁赫是忠厚老實的人，英布生氣地說：“你怎么知道的呢？”愛妾就把相交往的情況全都告訴他。英布就疑心她和賁赫有淫亂關系，賁赫驚懼，借口有病不去上朝，英布更加惱怒，要逮捕賁赫。賁赫就要告發英布叛變，坐著驛車逃往長安。
劉邦和蕭何商量覺得英布不應該這樣的，把賁赫關押起來，派人暗中驗證淮南王。可是，英布這里，一看見賁赫畏罪潛逃，就懷疑他會說出自己暗中部署的情況，漢王的使臣又來了，也只能起兵造反了。造反的消息傳到長安，劉邦就釋放了賁赫，封他做了將軍。
英布的軍隊向西挺進，在蘄縣以西的會甀和劉邦的軍隊相遇，英布的軍隊戰敗逃走，渡過淮河。長沙王吳回（吳芮之孫） 派人誘騙英布，謊稱和英布一同逃亡，誘騙他逃到南越，就隨他到了番陽，番陽人在茲鄉百姓的民宅里殺死了英布。
至此，劉邦封的八個異性王七個被滅了，只有長沙王吳芮例外，成為其后僅存的異姓王（歷五代因無嗣而止）。劉邦也曾屢屢試探吳芮。張良辭官隱居后，在吳芮家中小住，吳芮按張良計謀，開始低調行事，把自己大部分領地讓給劉邦子女，又將自己的部分精銳親兵分到荊王劉賈（劉邦堂兄）帳下，并安排第五子吳元帶部份家眷回家鄉瑤里生活。
吳芮原是潘陽縣令，陳勝吳廣起義后，第一個響應的秦朝官吏就是他，秦朝一些官吏也率部下歸附，當時英布已有數千人隊伍，作戰英勇，吳芮就將女兒嫁給他，命其出兵攻秦。后來被項羽封為長沙王，結識好友張良后，改擁劉邦。
前201年，吳芮與愛妻毛蘋（著名女才子）泛舟湘江，慶祝自己四十歲生日，吳芮望著遠山，思念家鄉瑤里。面對明月，毛蘋吟詠：“上邪！我欲與君相知，長命無絕衰，山無陵，江水為竭，冬雷震震，夏雨雪，天地合，乃敢與君絕。”（我以為是瓊瑤寫的哈哈）同年，夫婦雙雙無疾而終。
之后劉邦以殺白馬方式定立的盟約，“非劉氏而王，天下共擊之”，但史學界有些人懷疑這個白馬之盟的真實性，認為可能是陳平、周勃等人為了誅殺諸呂而想出來的一個托詞。
