汉王朝建立初年，诸侯国占据大汉江山的多半疆土，如同先秦列国割据状态，异姓诸侯王在封国内部军政独立，让刘邦感受到不少压力，特别是几个实力强大的异姓王，又加上韩王信竟然投奔了匈奴，这让刘邦渐渐动起了杀心。
燕王臧荼本是旧燕王韩广部将，援救被秦朝章邯包围的赵国，后又随项羽入关中。项羽分天下为十八路诸侯，立臧荼为燕王，都蓟。迁燕王韩广为辽东王，之后，臧荼攻灭韩广。韩信破赵国陈余，听从广武君李左车的进言，派使者送信给燕王，燕王臧荼归顺韩信，投降刘邦。因刘邦大肆捕杀项羽旧部，令臧荼非常恐惧，于是反汉，刘邦亲自征伐，臧荼被斩杀。刘邦改命卢绾为燕王。臧荼育有一子臧衍，父亲被平定后逃往匈奴。
赵王张耳被封赵王后近一年就去世了，张耳去世，张敖袭爵赵王，娶刘邦长女鲁元公主为妻，就是马车上被丢下三次的孩子，刘邦又一日路过外黄时，张敖执子婿礼甚恭，反遭刘邦辱骂。赵相贯高，赵午等原是张耳门客，刘邦也曾是张耳门客，知道他两性格生平豪爽、易于冲动，就故意如此。果然二人以此谋刺刘邦，未遂。次年贯高的仇人向刘邦报告此事，张敖受到牵连入狱。
赵国国相贯高在大狱详细地说出了所以要谋杀刘邦的本意，和张敖不知内情的情状。于是泄公进宫，把了解的情况详细地作了报告，刘邦于是赦免了赵王。刘邦赞赏贯高是讲信义的人，就派泄公把赦免赵王的事告诉他，贯高说我被打得体无完肤而不死的原因，是为了辩白赵王确实没有谋反，如今赵王已被释放，我的责任已得到补救，死了也不遗憾啦。况且为人臣子有了篡杀的名声，还有什么脸面再侍奉陛下呢！纵然是陛下不杀我，我的内心不惭愧吗？于是仰起头来卡断咽喉而死。刘邦惋惜如此忠良，就让刘叔施法让贯高在地府做了六案功曹。张敖被释放不久，因娶鲁元公主的缘故，被封为宣平侯。于是，刘邦称赞张敖的宾客，凡是以钳奴身份跟随张王入关的，没有不做到诸侯、卿相、郡守的。
梁王彭越与韩信、英布在当时被评价为同功一体，有一年陈豨在代地造反，刘邦亲自率领部队前去讨伐，到达HD，向彭越征兵。彭越说有病，只派出将领带着军队到HD。彭越对他的太仆很生气，打算杀掉他。太仆慌忙逃到刘邦那儿，控告彭越和扈辄阴谋反叛。于是，刘邦派使臣出其不意地袭击彭越，彭越不曾察觉，因此被逮捕，刘邦把他囚禁在洛阳。经主管官吏审理，判定谋反的情况已经具备，请求刘邦依法判处。刘邦赦免了他，废为平民百姓，流放到蜀地青衣县。彭越向西走到郑县，正赶上皇后吕雉从长安来，打算前往洛阳，路上遇见彭越，彭越对着吕雉哭泣，亲自辩解没有罪行，希望回到故乡昌邑。吕雉答应下来，和他一块向东去洛阳。吕雉向刘邦陈述说彭王是豪壮之士，如今把他流放蜀地，这是给自己留下祸患，不如杀掉他。所以，我带着他一起回来了。于是，吕雉就让彭越的舍人告发他再次阴谋造反。廷尉王恬开呈报请诛灭彭越家族，刘邦就批准，于是诛杀了彭越，夷灭其宗族，王国被废。
之后刘邦又令把彭越的头悬挂在洛阳城门下示众，并且下命令说有敢来收殓或探视的，就立即逮捕他。这时栾布从齐国返回，边祭祀边哭泣。官吏逮捕了他，并将此事报告了刘邦，刘邦召见栾布，骂道“你要和彭越一同谋反吗？我禁令任何人不得收尸，你偏偏要祭他哭他，来人，赶快把他烹杀！”刘邦左右的人正抬起栾布走向汤镬的时候，栾布回头说“希望能让我说一句话再死。”刘邦说什么？栾布说“当年陛下被困彭城，兵败于荥阳、成皋一带的时候，项王之所以不能顺利西进，就是因为彭王据守着梁地，跟汉军联合而给楚为难的缘故啊。在那个时候，只要彭王调头一走，跟楚联合，汉就失败；跟汉联合，楚就失败。再说垓下之战，没有彭王，项羽不会灭亡。现在天下已经安定了，彭王接受符节受了封，也想把这个封爵世世代代地传下去。现在陛下却因苛求小节而诛灭了他的家族，我担心有功之臣人人都会感到自己危险了。现在彭王已经死了，我活着倒不如死去的好，就请您烹了我吧。”刘邦敬佩栾布为人，就赦免了栾布的罪过，任命他做都尉。栾布死后，又做了地府判官。
楚王韩信，萧何曾评价他国士无双，手下将领皆称韩信为兵仙，韩信不知师从何人，一身兵法每每如神来之笔或羚羊挂角，看不出痕迹，就是刘叔也看不懂韩信的兵法，刘叔看过李牧的无名兵法，也常和韩信做比较，发现亦不如也！也许这就是天授吧，乱世就易出这类天才，比如老子，孔子等。
陈豨被任命为钜鹿郡守，向淮阴侯辞行。韩信拉着他的手说您管辖的地区，是天下精兵聚集的地方；而您，是陛下信任宠幸的臣子。如果有人告发说您反叛，陛下一定不会相信；再次告发，陛下就怀疑了；三次告发，陛下必然大怒而亲自率兵前来围剿。我为您在京城做内应，天下就可以取得了。陈豨一向知道韩信的雄才大略。深信不疑，说我一定听从您的指教，果然陈豨就在代地造反。一位家臣得罪了韩信，韩信把他囚禁起来，打算杀掉他。他的弟弟上书告变，向吕后告发了韩信准备反叛的情况。吕后于是和萧何谋划，派人假称从刘邦那里回来，说陈豨已被俘获处死，列侯群臣都要来祝贺。萧何欺骗韩信说就算生病，也勉强去祝贺一下吧。韩信入宫，吕后命令武士把韩信捆起来，在长乐宫的钟室将他斩杀。韩信临斩时说“我后悔没有采纳蒯通的计谋，以致被妇孺之辈所欺骗，难道不是天意吗？”
刘邦从平叛陈豨的军中回到京城，见韩信已死，三族皆诛，又高兴又怜悯他。吕后说：“韩信悔恨没有采纳蒯通的计谋。”刘邦说那人是个巫师。就诏令捕捉蒯通。蒯通被带到，刘邦说“你唆使淮阴侯反叛吗？”蒯通回答说“是。我的确教过他，那小子不采纳我的计策，所以有自取灭亡的下场。假如那小子采纳我的计策，陛下怎能够灭掉他呢？”刘邦生气地说来人，煮了他。蒯通说哎呀，煮死我，冤枉啊！刘邦说“你唆使韩信造反，有什么冤枉？”蒯通说“秦朝法度败坏，政权瓦解的时候，山东六国大乱，各路诸侯纷纷起事，一时天下英雄豪杰象乌鸦一样聚集。秦朝失去了他的帝位，天下英杰都来抢夺它。当时我只知道有个韩信，并不知道有陛下。况且天下磨快武器、手执利刃想干陛下所干的事业的人太多了，只是力不从心罢了。您怎么能够把他们都煮死呢？”刘邦说放掉他。就赦免了蒯通的罪过，成为了曹参的宾客。蒯通死后，也做了六案功曹。
淮南王英布，早年坐罪，受到黥刑，俗称黥布。初随项梁起义，迎娶吴芮之女，拥立楚怀王继位，封为当阳君。项梁阵亡后，成为项羽帐下将领之一，屡破秦军，封为九江王。受到汉朝游说，叛楚归汉，为楚将龙苴所败。辅佐刘邦打败项羽，建立汉朝，封为淮南王。贲赫到长安，上书说英布有造反的迹像，可以在叛乱之前诛杀他。刘邦看了他的报告，对萧何商量，萧何说“英布不应该有这样的事，恐怕是因结有怨仇诬陷他。请把贲赫关押起来，派人暗中验证淮南王。”英布见贲赫畏罪潜逃，上书言变，本来已经怀疑他会说出自己暗中部署的情况，汉王的使臣又来了，有了相当的验证，就杀死贲赫的全家，起兵造反。造反的消息传到长安，皇上就释放了贲赫，封他做了将军。
刘邦召集将领们问道英布造反，对他怎么办？汝阴侯夏侯婴召原楚国令尹薛公问这事。令尹说他本来就当造反。夏侯婴说“皇上分割土地立他为王，分赐爵位让他显贵，面南听政立为万乘之主，他为什么反呢？”令尹说“往年杀死彭越，前年杀死韩信，这三个人有同样的功劳，是结为一体的人，自然会怀疑祸患殃及本身，所以造反了。”夏侯婴把这些话告诉刘邦说“我的门客原楚国令尹薛公，这个人很有韬略，可以问他。”刘邦就召见了薛公。薛公回答说“英布造反不值得奇怪。假使英布计出上策，山东地区就不归汉王所有了；计出中策，谁胜谁败很难说了；计出下策，陛下就可以安枕无忧了。”
刘邦说什么是上策？薛公回答说“向东夺取吴国，向西夺取楚国，吞并齐国，占领鲁国，传一纸檄文，叫燕国、赵国固守他的本土，山东地区就不再归汉王所有了。”刘邦再问什么是中策？薛公回答说“向东攻占吴国，向西攻占楚国，吞并韩国占领魏国，占有敖庾的粮食，封锁成皋的要道，谁胜谁败就很难预料了。”刘邦又问什么是下策？薛公回答说“向东夺取吴国，向西夺取下蔡，把辎重财宝迁到越国，自身跑到长沙，陛下就可以安枕无虑了。汉朝就没事了。”刘邦说英布将会选择哪种计策？薛公回答说选择下策。刘邦说“他为什么放弃上策、中策而选择下策呢？”薛公说“英布本是原先骊山的刑徒，自己奋力做到了万乘之主，这都是为了自身的富贵，而不顾及当今百姓，不为子孙后代考虑，所以说他选用下策。”刘邦赐封薛公为千户侯。册封皇子刘长为淮南王。后来薛公也去地府做了判官。
果真如薛公预料的，英布向东攻打荆国，荆王刘贾出逃，死在富陵。英布劫持了他所有的部队，渡过淮河攻打楚国。英布的军队在蕲县以西的会甀和刘邦的军队相遇，随即两军大战。英布的军队战败逃走，渡过淮河，几次停下来交战，都不顺利，英布只带一百多人逃走。英布原来和番阳县令通婚，因此，长沙王吴回派人诱骗英布，谎称和英布一同逃亡，诱骗他逃到南越，所以英布相信他，就随他到了番阳，番阳人在兹乡百姓的民宅里杀死了英布。
长沙王吴芮，吴王夫差后裔。他采纳张良的建议，行事低调，主动将土地军队让给刘家人，又有刘叔关照，也正因此长沙王一直传了五代，直到后代断绝。