陈豨在年少的时候就非常仰慕信陵君，现在他有权有势了，也学着信陵君的样，养了上千门客。有一次陈豨休了个假带着他的门客回家，结果有一千多两车子，把邯郸的官舍（类似于招待所）全都住满了，陈豨与他的门客之间也是平等相交。这事让另一位赵丞相周昌给看到了，于是就报告给了刘邦。所以刘邦就命人追查陈豨留居代地的宾客在财物等方面违法乱纪的事，其中不少事情牵连到陈豨。陈豨感到害怕，暗中派门客到韩王信的将领王黄、曼丘臣那里联络消息。在汉十年七月的时候，刘邦他老爹刘太公过世，刘邦派人召陈豨进京。陈豨本来就怕刘邦处置他，再加上这个时候韩王信又让王黄劝说他造反，陈豨便与王黄等人一同反叛，自立为代王，劫掠赵、代两地。
刘邦听到这个消息之后，说：“陈豨曾经给我做事，很有信用。代地我认为是很重要的地方，所以封陈豨为列侯，以相国的身份镇守代地，不曾想他竟然和王黄等人劫掠代地！但是代地的官吏和百姓并没有罪，全都赦免他们。”于是一律赦免了被陈豨所牵累而进行劫掠的赵、代官吏。
讲到这里咱们又要说一说咱们的兵仙韩信了。韩信被封为楚王后，回到了封国找到了之前给他饭吃的洗衣大娘，给了南昌亭长一百钱，说他目光短浅，做好事有始无终。还找到了当年那个让他受胯下之辱的屠户，封为了中尉（相当于城管局局长）。并说：“没有因为他的侮辱，就没有我今天的成就”。韩信跟项羽的旧将钟离眜素来交好，在项羽兵败被杀后，钟离眜就来投靠了韩信了。而刘邦记恨钟离眜，在听说他在楚国之后就下令让韩信抓他。而当时韩信因为刚到楚国，害怕楚人因为灭楚的事而报复他，所以出行的时候都是带着军队的，就有人跟刘邦说韩信要谋反。刘邦本来就忌惮韩信的军事才能，在听说后他去向陈平问计。陈平说：“诸位将领怎么说的？”刘邦说：“诸位将领让我发兵讨伐他。”陈平问：“陛下的兵跟楚国相比哪边更精锐？”刘邦说：“比不过楚国。”陈平问：“陛下的将领有用兵超过韩信的吗？”刘邦说：“没有。”陈平说：“兵没楚精，将没楚强，却要发兵攻打，这会促使他跟我们交战，我认为陛下这样很危险。”刘邦说：“那该怎么做？”陈平说：“陛下先假装巡游云梦泽，抵达楚国西部边界陈县时召集诸侯来会见，等韩信拜见时，便可趁机将他拿下。”
于是刘邦就以巡游云梦泽为由来到了楚国。本来韩信是想带兵反叛了的，但是想想又认为自己并没有什么罪过；想去拜见刘邦吧，又怕刘邦把他给抓了。正在左右为难的时候，有个人跟他说：“大王杀了钟离眜去朝见皇上，皇上一定高兴，就没有祸患了。”韩信找钟离眜商议，钟离眜说：“汉军之所以不来攻取楚国，是因为我在您这里；您想捕杀我去讨好皇帝，我今天死了，您也要跟着灭亡。”于是大骂韩信说：“您不是一个有德行的长者！”最终自刎而死。韩信带着钟离眜的首级去见刘邦，在刘邦还没抵达陈县时，韩信在郊外的道路上迎接他。刘邦预先安排了武士，见韩信来了，就让人逮捕韩信，把他安放在后车上。韩信大喊着说：“果然像人们说的那样，‘狡兔死，走狗烹，飞鸟尽，良弓藏；敌国破，谋臣亡’，现在天下已经平定，我当然也就该被烹杀了！”刘邦说：“有人告你谋反啊。”于是让武士把韩信反绑，给韩信戴上械具。但是回到洛阳后，刘邦赦免了韩信的罪状，削去王位，将韩信改封为彻侯（列侯），号为淮阴侯，封地在韩信故乡淮阴县。史书上记载韩信当时的罪名是“擅发兵”，即是指他在楚国“陈兵出入”的情况。
话说回来，陈豨造反后刘邦还是打算亲自率领兵马前往讨伐陈豨，还让当时已经被削去王位的淮阴侯韩信跟他一起去。韩信被贬为淮阴侯之后，知道刘邦忌惮他的才能，所以常常装病不参加朝见或跟随出行。韩信由此日益怨恼忿恨，在家中闷闷不乐。对于和绛侯周勃、颍阴侯灌婴等人处在同等列侯的地位而感到羞耻。一次韩信去拜访樊哙，樊哙行跪拜礼恭迎恭送，自称臣下，并说：“大王竟然肯光临臣下的家门！”韩信出门后，自嘲道：“我居然活到了和樊哙这种人为伍的地步！”，后来，陈豨被任命为代丞相，来向他辞行。韩信拉着他的手避开左右侍从在庭院里漫步，仰望苍天叹息说：“您可以听听我的知心话吗？有些心里话想跟您谈谈。”陈豨说：“一切听任将军吩咐！”韩信说：“您管辖的地区，是天下精兵聚集的地方；而您，是陛下信任宠幸的臣子。如果有人告发说您反叛，陛下一定不会相信；再次告发，陛下就怀疑了；三次告发，陛下必然大怒而亲自率兵前来围剿。我为您在京城做内应，天下就可以取得了。”陈豨一向知道韩信的雄才大略。深信不疑，说：“我一定听从您的指教！”这时候刘邦召他一起去征讨陈豨，韩信自然也是托病没有随从。而且还暗中派人到陈豨那里说：“您呢只管起兵，我在这边协助您。”韩信于是和家臣密谋，夜里假传诏书赦免各官府服役的罪犯和奴隶，打算发动他们去袭击吕后和太子刘盈。部署已定，只等陈豨的消息。
而刘邦呢，率兵征讨陈豨到了邯郸后，发文征集天下兵马，前来讨伐陈豨，又从左右近臣那里得知王黄、曼丘臣，以前都是商人。于是各自悬赏千金来求购王黄、曼丘臣等将领的人头。又拿出许多金钱来诱降陈豨的部将，很多人因此投降。在征集天下之兵时，也向梁王彭越征兵，但是彭越自称生病，只派出将领卫胠带着军队到邯郸，刘邦为此非常生气。刘邦在邯郸讨伐陈豨等人还没有结束，陈豨的将领侯敞带领一万多人流动作战，王黄驻军曲逆。舞阳侯樊哙攻打陈豨与曼丘臣军队，在襄国县开战，攻破柏人县，以先锋部队最先登城破门。平定清河郡、常山郡等地二十七个县。太仆夏侯婴参与对陈豨部队的作战，陷阵杀敌。曲逆侯陈平以护军中尉身份从军征战，御史大夫赵尧也随同刘邦征伐。
汉十一年冬天（公元前197年），颍阴侯灌婴率领汉军在曲逆城下击败陈豨的丞相侯敞，麾下士卒斩杀了侯敞和五名特将。车骑将军靳歙统率梁、赵、齐、燕、楚等诸侯国的车骑部队，分路进攻陈豨的丞相侯敞的部队，将他们击破，因而迫使曲逆城投降。陈豨的将领张春渡过黄河进攻聊城，汉派将军郭蒙与齐国的将领出击，把他们打得大败。齐国相国曹参在聊城攻破陈豨的将领张春的部队。汉军斩首一万多人。打下曲逆县后，灌婴又平定了卢奴县、上曲阳县、安国县、安平县等周边城邑。
汉高帝十一年十二月（公元前196年），陈豨的将领赵王后裔赵利防守东垣县，刘邦亲自攻打东垣。一个多月后，赵利的士卒辱骂刘邦，刘邦十分气愤。右丞相郦商、颍阴侯灌婴也一同参与了东垣之战。樊哙攻打东垣，升为左丞相。东垣投降后，凡是骂刘邦的士卒一律斩首，其他没骂的士卒则处以黥刑，在脸上刺字，并把东垣改名真定。
汉十一年春正月（公元前196年），韩信在长安谋反的密谋被告发，吕后想召韩信入宫，又怕韩信和他的党羽不到位，于是和萧何合谋，派人假称从刘邦那里回来，说陈豨已被俘获处死，列侯、群臣都要来祝贺。萧何欺骗韩信说：“就算生病，也勉强去祝贺一下吧。”韩信入宫，吕后命令武士把韩信捆起来，在长乐宫的钟室将他斩杀。韩信临斩时说：“我后悔没有采纳蒯彻的计谋，以致被妇孺之辈所欺骗，难道不是天意吗？”，最终韩信被设局杀死在长乐宫钟室，夷灭三族。后人概括韩信的一生，因为萧何连夜把他追了回来，而得以施展才华，成就功名，也是因为萧何骗他入宫而最终被杀所以说“成也萧何败也萧何”。
汉十一年夏天（公元前196年），梁王彭越因与梁国太仆有矛盾，被太仆上告谋反，再加上讨伐陈豨时不听调令于是，刘邦派使臣出其不意地将他给逮捕了，刘邦把他囚禁在洛阳。经主管官吏审理，判定谋反的情况已经具备，请求刘邦依法判处。但是刘邦还是免了他的死罪，只是废为平民百姓，流放到蜀地青衣县。彭越向西走到郑县的时候，正好赶上皇后吕雉从长安来，打算前往洛阳，路上遇见彭越，彭越对着吕雉哭诉，并辩解自己无罪，希望能回到自己的故乡昌邑。吕雉答应下来，让他一起去洛阳。到了洛阳后吕雉跟刘邦说：“彭王是豪壮之士，如今把他流放蜀地，这是给自己留下祸患，不如杀掉他。所以，我带着他一起回来了。”于是，吕雉就让彭越近臣告发他再次阴谋造反。于是刘邦下令诛杀了彭越，灭了他的宗族，废除了他的王国。并且把他做成肉酱分发给诸侯，淮南王英布因此大为惊恐，秘密集结军队警戒邻国郡县的紧急情况。
汉十一年秋天（公元前196年），刘邦从南面邯郸攻击陈豨军队，燕王卢绾也率兵从东北攻打陈豨，当时陈豨派遣王黄向匈奴求救，而卢绾也派他的臣僚张胜出使匈奴，说陈豨已经战败，让匈奴不要发兵援救他。臧荼的儿子臧衍恰好也逃亡在匈奴，他跟张胜说：“您之所以在燕国得到重用，是因为您通晓匈奴的事务。而燕国所能够长久存在的原因，是因为其他诸侯屡屡造反，天下征战不休。现在您为了燕国，想要迅速消灭陈豨。但陈豨被消灭以后，下一个就该轮到燕国了，您和您的主上马上也要灭亡了。您为何不让燕国暂且放过陈豨，并且和匈奴联合呢？如果局势和缓，燕国就能够长存；即使朝廷逼迫侵削，燕国也算有了安全的保障。”张胜认为他说的有道理。于是他暗中劝匈奴帮助陈豨攻打燕国。卢绾怀疑张胜勾结匈奴谋反，本来是要上书刘邦，将张胜灭族的。张胜从匈奴回来了，详细向卢绾解释了他这么做的理由。卢绾醒悟，于是对刘邦假称是他人谋反，为张胜的家属开脱，好让张胜能够安心做他和匈奴之间的线人。卢绾又派范齐出使陈豨，劝他逃亡，让他在外部带兵形成与燕地连年冲突的形势，好让各自相安。但这事被陈豨的降将告诉了刘邦。刘邦就派使臣去召卢绾，卢绾称病不去。刘邦又派辟阳侯审食其，御史大夫赵尧去召卢绾，并借机调查他的左右下人。卢绾更加害怕了，开始闭门谢客。他对他宠信的臣下说：“现在不是刘姓而称王的，只有我和长沙王吴芮了。去年春天朝廷族灭了淮阴侯韩信，夏天又诛杀了彭越，都出自吕后的计谋。现在皇上生病，政事都由吕后来决断，吕后专门想要找借口诛杀异姓诸侯王和大功臣。”于是还是称病不去。这段话后来被泄露到审食其耳中。审食其回来后，详细向刘邦做了禀报，刘邦更加生气。刘邦又从匈奴投降的人那里，听到了张胜在匈奴为燕使者的消息，于是说道：“卢绾果然造反了。”
汉十二年（公元前195年）二月，刘邦以樊哙为将军，率军讨伐卢绾的燕国。后来又改让周勃去讨伐。刘邦下诏说：“燕王卢绾和我是老交情，我关爱他就像关爱我自己的孩子，听人说他和陈豨私下勾结谋反，我本来不相信，所以派人去迎接他，但卢绾称病不来，谋反的态度就很明显了。但是燕国的官员和民众并没有罪，赏赐官员六百石以上的爵位各一级。和卢绾一起的，叛离然后回归的人，也赦免他们，加爵一级。”卢绾知道刘邦还是顾念旧情，于是他带着家属、宫人、亲信等数千人马，在长城下等候，希望刘邦病愈之后，亲自入长安谢罪。然而四月刘邦驾崩，卢绾只能带领部众逃亡到匈奴，匈奴封他为东胡卢王。此后卢绾被蛮夷侵占抢掠，常常想着回归汉朝，寄居北方一年多以后，在汉惠帝元年（公元前194年），最终死在了匈奴。
汉十一年七月（公元前196年），淮南王英布造反，向东进兵攻杀荆王刘贾，吞并其领地，往北渡过淮河，楚王刘交逃往薛县。刘邦带病亲自领兵前往讨伐英布。次年十月，刘邦在会甀，击败英布，英布逃走。之后英布受到当时的长沙王吴臣之子吴回的诱骗，最终被斩杀于番阳。
汉十二年冬天，陈豨最终在灵丘被樊哙的部下郎中公孙耳斩首，至此，刘邦建国初期所封的异姓王也只剩下了长沙国，因为仅有二万五千户食邑得以保全。