在
楚汉战争过程中，
刘邦为了分化瓦解
项羽的势力，一方面拉拢项羽所分封的诸王，如
张耳、
英布、
吴芮、
臧荼等，另一方面也不得不满足其重要将领割地分封的要求，陆续封了一些
诸侯王。
这些诸侯王不是
刘姓宗室，故称为异姓诸侯王。如汉四年(前203年)春，
韩信在平定齐地后，请求立为
假王(暂署为王)，刘邦为了笼络他，就听从
张良的意见，封他为
齐王。同年七月，封英布为
淮南王。次年十月，刘邦为调动兵力围歼项羽于垓下，又以
睢阳以北至
谷城分封彭越。
西汉初年，由于社会经济凋敝，统治秩序尚待重建，因此
汉高祖不得不维持现状，封功臣大者为王，小者为侯。但是为加强中央权力，对诸侯王的封国也作了调整，如
彭越封为
梁王，齐王
韩信徙为
楚王，九江王
英布徙为
淮南王，
衡山王吴芮徙为
长沙王，
常山王张耳徙为
赵王等。
汉五年七月，
赵王张耳、长沙王
吴芮死。不久，燕王
臧荼谋反，
刘邦亲自领兵讨平。剩下的四人中，
楚王韩信、
梁王彭越和
淮南王英布对
西汉王朝的建立立有大功，力量最强，成为汉高祖刘邦的心腹之患。
高祖在
吕后的协助下，采取了新的对策，翦除了异姓诸侯王势力。高帝六年(前201年)，
韩王信在
匈奴骑兵的围攻下，以
马邑投降
匈奴。次年，
刘邦亲自领兵征讨，韩王信逃入匈奴。
同年，
楚王韩信在
封国“陈兵出入”，被人告发企图谋反。
汉高祖借口巡游
云梦，会诸侯于陈，乘机逮捕韩信，带至洛阳，贬为
淮阴侯。十一年，
陈豨谋反，韩信与陈豨暗通声气，并于次年乘高祖率军平叛之机，图谋诈诏赦诸官徒奴，袭击吕后和太子。由于为人告发，被
吕后骗至
长乐宫钟室处死，
夷三族。
之后，高祖又以梁太仆告发
彭越谋反为由，逮捕彭越，废处蜀地。吕后为消除后患，将彭越诱至长安，指使其舍人诬以谋反罪，随即处死，夷三族。
韩信、
彭越被诛，使
淮南王英布十分恐慌。他私下集合军队，加强警戒，结果也被人告发谋反。高帝十一年
七月，英布起兵反汉。
刘邦抱病征讨，并于次年十月平定淮南地。至此，
异姓诸侯王中只剩下
长沙王吴臣，对
汉王朝已经没有什么威胁了。