韩信见钟离昧反正已经死了，就割下他的首级，带着去朝见汉高祖。韩信一到陈县，就被汉高祖手下的武士捆绑起来，扔进了囚车。韩信非常生气，不由得大声喊叫着说：“果然像人们说的那样‘狡兔死，良狗烹；高鸟尽，良弓藏；敌国破，谋臣亡’啊！现在天下已经安定了，我当然也就应该给你烹死了！”汉高祖把韩信带到洛阳，实在找不到韩信谋反的证据，只好赦免了韩信，把他由楚王贬为淮阴侯。后来，汉高祖迁都长安，也就把韩信带来了。
汉高祖畏忌韩信的才能，韩信也打心眼儿里瞧不起汉高祖。有一天，汉高祖趁韩信来上朝，同他在一块儿闲聊天，说起众将领的才能。韩信按照自己的看法，谈到谁有什么长处，谁有什么短处，谁能打仗，谁能带多少兵。汉高祖问韩信：“像我这样，最多能带多少兵？”韩信脱口而出，说：“陛下最多也不过能带十万人。”汉高祖又问：“你能带多少人呢？”韩信说：“对于臣下来说，是‘多多益善’。”汉高祖听了很不痛快，可还是笑了笑，又向韩信问道：“你既然带兵‘多多益善’，那为什么被我逮住了？”韩信自知失言，急忙改口说：“陛下虽然不善于带兵，却善于带将，所以我才被陛下逮住了。再说，陛下的才能是上天授予的，不是一般人能比得上的。”汉高祖听了这两句奉承的话，才高兴起来。
不久，阳夏侯陈稀奉命到代他去防守匈奴，亲自来向韩信告别。韩信因为忍受不了汉高祖的猜疑，打算日后有机会起兵谋反，就斥退身边的侍从，拉着陈稀的手说：“我能跟你谈一谈吗？我心里有话要对你说。”陈豨说：“请将军尽管说吧！”韩信说：“你要去的代地，是出精兵的地方，而你又是陛下信得过的大臣。如果有人说你谋反，陛下肯定不相信，再有人来报信，陛下才有可能犯疑；第三次有人来告发，陛下一定会大发雷霆，亲自率领军队去镇压。这样的话，你在代地起兵，我在京城里做内应，完全能把天下夺过来。”陈豨知道韩信是一个有本领的人，马上答应道：“我一定听将军的话！”到公元前年，陈豨果然在代地起兵造反了。汉高祖勃然大怒，亲自率领军队去镇压。韩信借口有病，躲在家里也没有跟着去。可是，他在暗地里却派人去跟陈豨联络，打算把长安各座监狱里关押的囚犯放出来，组成一支军队，先把吕后和太子刘盈杀了。韩信做好了准备，专等着给陈豨送信的人回来。
正在这个节骨眼儿上，却有人给吕后告了密。原来，韩信有一个门客得罪了韩信，韩信就把他抓起来，打算杀了他。那个门客的弟弟知道了韩信联合陈豨谋反的事，为了搭救哥哥，就偷偷给吕后写了一封信，揭发了韩信谋反的密谋。吕后大吃一惊，急忙请丞相萧何来商量。于是，他们就谎称汉高祖派人送来情报，说陈豨已经被杀死了，让韩信和大臣们到皇宫里来祝贺。同时，他们预先埋伏了几名武士，准备等韩信一到，就把他抓起来杀了。
文武百官听说汉高祖打败了陈豨，纷纷到皇宫里来向吕后贺喜。韩信得到这个消息，不知是真是假，又害怕吕后抢先下毒手，就躲在家里没有去上朝。吕后见韩信没有来，只好派萧何去请他。韩信推辞说：“我身上有病，不能去上朝。”萧何欺骗韩信说：“将军虽说是有病，也应该强打着精神去道个喜，免得让群臣议论。”韩信无法再推辞，只好跟着萧何去见吕后。他刚走进皇宫的大门，就被暗藏的武士捆绑起来。吕后连审问也没有审问，就下令斩了韩信，并且还灭了他的宗族。当初，极力推荐韩信做大将的，是萧何；如今，帮助吕后杀了韩信的，也是萧何。人们俗话常说：“成也萧何，败也萧何”，就是从这儿来的。
到第二年，也就是公元前年，汉高祖杀了陈豨，从代地回到长安。他听说韩信被杀死了，真是又高兴又怜悯，就问吕后：“韩信临死前说了些什么话？”吕后告诉汉高祖：“韩信说，‘我真后悔当初没有听从蒯通的劝告，今日反倒受了一个女人的欺骗，这难道是命该如此吗？"’汉高祖知道蒯通是齐地人，曾经在韩信手下做过谋士，马上派人把他押到长安来，问他从前有没有劝说过韩信谋反。
蒯通见了汉高祖，一点儿也不慌张。他说：“从前，我确实劝说过韩信谋反，可惜这小子不采纳我的计策。假如他当初能听我的话，今天又哪能让陛下灭了门呢？”汉高祖听到这儿，不由得火冒三丈，马上吩咐左右把蒯通推出去杀了。蒯通拼命地挣扎着，一个劲地直喊冤枉。汉高祖质问蒯通：“你教唆韩信谋反，有什么冤枉？”蒯通说：“当初，我只知道有韩信，不知道有陛下。在那个时候，秦朝失了皇位，就好比有人丢了一只鹿，天下的人都争着去追逐，谁跑得快，谁就能逮住。当时，象陛下那样起来争夺天下的也不是一个人，他们虽然没有取得成功，可也并不是不想当皇帝。如今陛下君临天下，难道能把他们全都杀光了吗？”汉高祖想了想，认为蒯通说得也有道理，就把他赦免了。
在韩信被害的前前后后，汉高祖和吕后还千方百计剪除了另几个异姓王。燕王臧荼最先谋反，做了阶下囚；韩王信和后来分封的燕王卢绾，先后被逼得投降了匈奴；梁王彭越因被人诬告谋反，被灭了宗族；淮南王英布被迫谋反，被杀了头；赵王张敖最后也借故取消了王位，降为宣平侯。这么一来，在汉初分封的八个异姓王中，只剩下一个长沙王吴芮相安无事，把王位传给了他的子孙。
尽管如此，汉高祖还是不放心，生怕有人夺了刘家的天下。后来，他不仅把他的几个儿子都封了王，而且还专门订立了一条盟约，让大臣们跟他在一块儿起誓：“从今以后，非刘氏不得封王，非功臣不得封侯；谁违背了这个盟约，普天下的臣民要共同讨伐他！"
