楚汉战争中，刘邦由于自己实力弱于项羽，但为打败项羽，不得不与8位易姓诸侯王联合，对付共同敌人项羽。
当项羽一亡，联盟就不复存在。而这8位异姓诸侯王连城数十，手握重兵，专治一方。
刘邦登基后，感觉到都是极大的威胁，心中必须急待解决这些威胁。于是“心不狠，站不稳”的刘邦开始清除易姓诸侯王的战争。
速灭臧荼
——燕王臧荼，为故燕将，巨鹿之战后从项羽入关。项羽分封诸侯，徙燕王韩广王辽东而立臧荼为燕王。
后因臧荼惧汉军威势，故与汉结盟。刘邦灭掉项羽以后，命令各地捕杀项羽党羽，此时臧荼内心不安，燕王本项羽所封，于是决定起兵谋反。
公元前202年，刘邦率军亲征，仅仅三个月便灭燕，虏杀臧荼。
计擒韩信
——淮阴侯韩信是个贪功狡诈之人，齐本已降汉，韩信却要攻齐，还要求将自己立为齐王。因当时刘邦与项羽两军对峙，为保存实力，无奈正式立韩信为齐王。
公元前202年十月，有人揭发韩信谋反，刘邦假装出游，计捉韩信。
韩信对被贬不满，心生怨恨，鼓动陈豨[xī]一起再次谋反。此事被吕后得知，吕后和萧何再次用计将韩信斩杀于长乐宫。
讨伐陈豨
——阳夏侯陈豨[xī]，好宾客，门客众多。刘邦一直有所忌惮，暗中调查他与他的门客违法之事，陈豨感到很是不安。
终于在公元前197年，陈豨以病重推脱进京吊唁太上皇，同年9月，起兵反叛，自立为代王。
刘邦再次率兵亲征，最后在公元前195年的冬天被樊哙军队杀死于灵丘。
卢绾入胡
——公元前和阳夏侯陈豨[xī]一起叛乱的还有这位燕王卢绾，刘邦樊哙、周勃攻打卢绾，占领渔阳、上谷等地，卢绾见势不妙，随携家人一同逃往了匈奴，并死在了匈奴。
诛杀彭越
——公元前197年，梁王彭越在代地造反，刘邦帅兵亲征，并向彭越征兵，彭越借故不往。
同时它的部将劝他起兵造反，可是让太仆听到了这些，彭越很生气要杀太仆，太仆逃往刘大营。刘邦出其不意擒获彭越带回洛阳。
但吕后对刘邦说，放了彭越，会留下祸患，必须杀之 。于是彭越再次被人举报阴谋造反，最后彭越及其家人尽数被诛。
消灭英布
——淮南王英布，与韩信、彭越并称汉初三大名将，此时的三大名将已经死了两个，英布也是心中害怕，感觉下一个死的就是自己，还不如拼一下。
于是英布在公元前196年起兵造反，刘邦亲征，要当皇帝的英布和汉军大战，战败而逃。
后长沙哀王吴回 派人诱骗英布，谎称和英布一起逃亡，来到番阳，被当地人杀死于民宅中。
逼反韩王信
——韩王信，姓韩名信，因与淮阴侯同名同姓，故后人称其韩王信以区别之。为故战国韩襄王之孙。
公元前201年，匈奴围攻韩王信，韩王信上书长安告急求援。刘邦怀疑疑韩王信与匈奴合谋，派遣特使打探虚实。韩王信害怕，投降匈奴。
到了前196年春天，韩王信联合匈奴和汉军战于参合。汉将柴武劝其投降，不听，最后被阵杀于参合。
仅存吴芮
——七个异姓王，皆因各种罪名被杀被废，唯独长沙王吴芮幸免遇害。刘邦曾经多次试探长沙王，张良辞官归隐后，小住长沙，给长沙王说，你一定要小心行事，做人一定要低调。
于是长沙王行事小心，还把大部分得封地让给了刘邦的子女，最终才得以善始善终。