漢王朝建立初年，諸侯國占據大漢江山的多半疆土，如同先秦列國割據狀態，異姓諸侯王在封國內部軍政獨立，讓劉邦感受到不少壓力，特別是幾個實力強大的異姓王，又加上韓王信竟然投奔了匈奴，這讓劉邦漸漸動起了殺心。
    燕王臧荼本是舊燕王韓廣部將，援救被秦朝章邯包圍的趙國，後又隨項羽入關中。項羽分天下為十八路諸侯，立臧荼為燕王，都薊。遷燕王韓廣為遼東王，之後，臧荼攻滅韓廣。韓信破趙國陳餘，聽從廣武君李左車的進言，派使者送信給燕王，燕王臧荼歸順韓信，投降劉邦。因劉邦大肆捕殺項羽舊部，令臧荼非常恐懼，於是反漢，劉邦親自征伐，臧荼被斬殺。劉邦改命盧綰為燕王。臧荼育有一子臧衍，父親被平定後逃往匈奴。
    趙王張耳被封趙王後近一年就去世了，張耳去世，張敖襲爵趙王，娶劉邦長女魯元公主為妻，就是馬車上被丟下三次的孩子，劉邦又一日路過外黃時，張敖執子婿禮甚恭，反遭劉邦辱罵。趙相貫高，趙午等原是張耳門客，劉邦也曾是張耳門客，知道他兩性格生平豪爽、易於衝動，就故意如此。果然二人以此謀刺劉邦，未遂。次年貫高的仇人向劉邦報告此事，張敖受到牽連入獄。
    趙國國相貫高在大獄詳細地說出了所以要謀殺劉邦的本意，和張敖不知內情的情狀。於是泄公進宮，把了解的情況詳細地作了報告，劉邦於是赦免了趙王。劉邦讚賞貫高是講信義的人，就派泄公把赦免趙王的事告訴他，貫高說我被打得體無完膚而不死的原因，是為了辯白趙王確實沒有謀反，如今趙王已被釋放，我的責任已得到補救，死了也不遺憾啦。況且為人臣子有了篡殺的名聲，還有什麽臉麵再侍奉陛下呢！縱然是陛下不殺我，我的內心不慚愧嗎？於是仰起頭來卡斷咽喉而死。劉邦惋惜如此忠良，就讓劉叔施法讓貫高在地府做了六案功曹。張敖被釋放不久，因娶魯元公主的緣故，被封為宣平侯。於是，劉邦稱讚張敖的賓客，凡是以鉗奴身份跟隨張王入關的，沒有不做到諸侯、卿相、郡守的。
    梁王彭越與韓信、英布在當時被評價為同功一體，有一年陳豨在代地造反，劉邦親自率領部隊前去討伐，到達hd，向彭越征兵。彭越說有病，隻派出將領帶著軍隊到hd。彭越對他的太仆很生氣，打算殺掉他。太仆慌忙逃到劉邦那兒，控告彭越和扈輒陰謀反叛。於是，劉邦派使臣出其不意地襲擊彭越，彭越不曾察覺，因此被逮捕，劉邦把他囚禁在洛陽。經主管官吏審理，判定謀反的情況已經具備，請求劉邦依法判處。劉邦赦免了他，廢為平民百姓，流放到蜀地青衣縣。彭越向西走到鄭縣，正趕上皇後呂雉從長安來，打算前往洛陽，路上遇見彭越，彭越對著呂雉哭泣，親自辯解沒有罪行，希望回到故鄉昌邑。呂雉答應下來，和他一塊向東去洛陽。呂雉向劉邦陳述說彭王是豪壯之士，如今把他流放蜀地，這是給自己留下禍患，不如殺掉他。所以，我帶著他一起回來了。於是，呂雉就讓彭越的舍人告發他再次陰謀造反。廷尉王恬開呈報請誅滅彭越家族，劉邦就批準，於是誅殺了彭越，夷滅其宗族，王國被廢。
    之後劉邦又令把彭越的頭懸掛在洛陽城門下示眾，並且下命令說有敢來收殮或探視的，就立即逮捕他。這時欒布從齊國返回，邊祭祀邊哭泣。官吏逮捕了他，並將此事報告了劉邦，劉邦召見欒布，罵道“你要和彭越一同謀反嗎？我禁令任何人不得收屍，你偏偏要祭他哭他，來人，趕快把他烹殺！”劉邦左右的人正抬起欒布走向湯鑊的時候，欒布回頭說“希望能讓我說一句話再死。”劉邦說什麽？欒布說“當年陛下被困彭城，兵敗於滎陽、成皋一帶的時候，項王之所以不能順利西進，就是因為彭王據守著梁地，跟漢軍聯合而給楚為難的緣故啊。在那個時候，隻要彭王調頭一走，跟楚聯合，漢就失敗；跟漢聯合，楚就失敗。再說垓下之戰，沒有彭王，項羽不會滅亡。現在天下已經安定了，彭王接受符節受了封，也想把這個封爵世世代代地傳下去。現在陛下卻因苛求小節而誅滅了他的家族，我擔心有功之臣人人都會感到自己危險了。現在彭王已經死了，我活著倒不如死去的好，就請您烹了我吧。”劉邦敬佩欒布為人，就赦免了欒布的罪過，任命他做都尉。欒布死後，又做了地府判官。
    楚王韓信，蕭何曾評價他國士無雙，手下將領皆稱韓信為兵仙，韓信不知師從何人，一身兵法每每如神來之筆或羚羊掛角，看不出痕跡，就是劉叔也看不懂韓信的兵法，劉叔看過李牧的無名兵法，也常和韓信做比較，發現亦不如也！也許這就是天授吧，亂世就易出這類天才，比如老子，孔子等。
    陳豨被任命為钜鹿郡守，向淮陰侯辭行。韓信拉著他的手說您管轄的地區，是天下精兵聚集的地方；而您，是陛下信任寵幸的臣子。如果有人告發說您反叛，陛下一定不會相信；再次告發，陛下就懷疑了；三次告發，陛下必然大怒而親自率兵前來圍剿。我為您在京城做內應，天下就可以取得了。陳豨一向知道韓信的雄才大略。深信不疑，說我一定聽從您的指教，果然陳豨就在代地造反。一位家臣得罪了韓信，韓信把他囚禁起來，打算殺掉他。他的弟弟上書告變，向呂後告發了韓信準備反叛的情況。呂後於是和蕭何謀劃，派人假稱從劉邦那裏回來，說陳豨已被俘獲處死，列侯群臣都要來祝賀。蕭何欺騙韓信說就算生病，也勉強去祝賀一下吧。韓信入宮，呂後命令武士把韓信捆起來，在長樂宮的鍾室將他斬殺。韓信臨斬時說“我後悔沒有采納蒯通的計謀，以致被婦孺之輩所欺騙，難道不是天意嗎？”
    劉邦從平叛陳豨的軍中回到京城，見韓信已死，三族皆誅，又高興又憐憫他。呂後說：“韓信悔恨沒有采納蒯通的計謀。”劉邦說那人是個巫師。就詔令捕捉蒯通。蒯通被帶到，劉邦說“你唆使淮陰侯反叛嗎？”蒯通回答說“是。我的確教過他，那小子不采納我的計策，所以有自取滅亡的下場。假如那小子采納我的計策，陛下怎能夠滅掉他呢？”劉邦生氣地說來人，煮了他。蒯通說哎呀，煮死我，冤枉啊！劉邦說“你唆使韓信造反，有什麽冤枉？”蒯通說“秦朝法度敗壞，政權瓦解的時候，山東六國大亂，各路諸侯紛紛起事，一時天下英雄豪傑象烏鴉一樣聚集。秦朝失去了他的帝位，天下英傑都來搶奪它。當時我隻知道有個韓信，並不知道有陛下。況且天下磨快武器、手執利刃想幹陛下所幹的事業的人太多了，隻是力不從心罷了。您怎麽能夠把他們都煮死呢？”劉邦說放掉他。就赦免了蒯通的罪過，成為了曹參的賓客。蒯通死後，也做了六案功曹。
    淮南王英布，早年坐罪，受到黥刑，俗稱黥布。初隨項梁起義，迎娶吳芮之女，擁立楚懷王繼位，封為當陽君。項梁陣亡後，成為項羽帳下將領之一，屢破秦軍，封為九江王。受到漢朝遊說，叛楚歸漢，為楚將龍苴所敗。輔佐劉邦打敗項羽，建立漢朝，封為淮南王。賁赫到長安，上書說英布有造反的跡像，可以在叛亂之前誅殺他。劉邦看了他的報告，對蕭何商量，蕭何說“英布不應該有這樣的事，恐怕是因結有怨仇誣陷他。請把賁赫關押起來，派人暗中驗證淮南王。”英布見賁赫畏罪潛逃，上書言變，本來已經懷疑他會說出自己暗中部署的情況，漢王的使臣又來了，有了相當的驗證，就殺死賁赫的全家，起兵造反。造反的消息傳到長安，皇上就釋放了賁赫，封他做了將軍。
    劉邦召集將領們問道英布造反，對他怎麽辦？汝陰侯夏侯嬰召原楚國令尹薛公問這事。令尹說他本來就當造反。夏侯嬰說“皇上分割土地立他為王，分賜爵位讓他顯貴，麵南聽政立為萬乘之主，他為什麽反呢？”令尹說“往年殺死彭越，前年殺死韓信，這三個人有同樣的功勞，是結為一體的人，自然會懷疑禍患殃及本身，所以造反了。”夏侯嬰把這些話告訴劉邦說“我的門客原楚國令尹薛公，這個人很有韜略，可以問他。”劉邦就召見了薛公。薛公回答說“英布造反不值得奇怪。假使英布計出上策，山東地區就不歸漢王所有了；計出中策，誰勝誰敗很難說了；計出下策，陛下就可以安枕無憂了。”
    劉邦說什麽是上策？薛公回答說“向東奪取吳國，向西奪取楚國，吞並齊國，占領魯國，傳一紙檄文，叫燕國、趙國固守他的本土，山東地區就不再歸漢王所有了。”劉邦再問什麽是中策？薛公回答說“向東攻占吳國，向西攻占楚國，吞並韓國占領魏國，占有敖庾的糧食，封鎖成皋的要道，誰勝誰敗就很難預料了。”劉邦又問什麽是下策？薛公回答說“向東奪取吳國，向西奪取下蔡，把輜重財寶遷到越國，自身跑到長沙，陛下就可以安枕無慮了。漢朝就沒事了。”劉邦說英布將會選擇哪種計策？薛公回答說選擇下策。劉邦說“他為什麽放棄上策、中策而選擇下策呢？”薛公說“英布本是原先驪山的刑徒，自己奮力做到了萬乘之主，這都是為了自身的富貴，而不顧及當今百姓，不為子孫後代考慮，所以說他選用下策。”劉邦賜封薛公為千戶侯。冊封皇子劉長為淮南王。後來薛公也去地府做了判官。
    果真如薛公預料的，英布向東攻打荊國，荊王劉賈出逃，死在富陵。英布劫持了他所有的部隊，渡過淮河攻打楚國。英布的軍隊在蘄縣以西的會甀和劉邦的軍隊相遇，隨即兩軍大戰。英布的軍隊戰敗逃走，渡過淮河，幾次停下來交戰，都不順利，英布隻帶一百多人逃走。英布原來和番陽縣令通婚，因此，長沙王吳回派人誘騙英布，謊稱和英布一同逃亡，誘騙他逃到南越，所以英布相信他，就隨他到了番陽，番陽人在茲鄉百姓的民宅裏殺死了英布。
    長沙王吳芮，吳王夫差後裔。他采納張良的建議，行事低調，主動將土地軍隊讓給劉家人，又有劉叔關照，也正因此長沙王一直傳了五代，直到後代斷絕。