公元前年1月，各路反楚联军，把项羽围困在垓下，项羽兵败自杀，随后，各路英杰推举刘邦即位皇帝。刘邦与是即位，称汉高帝（汉高祖）。
汉朝建立，有很大的功劳是这些异姓王的，有七个人在帮助了刘邦最终战胜了项羽的过程中，功劳极大。于是刘邦分这七个人为异姓王，这七个人分别是韩王信、赵王张耳、淮南王英布、楚王韩信、梁王彭越、燕王臧荼以及长沙王吴芮。
但是不久之后，刘邦担心这几大诸侯王像东周封国家那样，拥兵自重，对汉室有危险，再加上这几个异姓诸侯王都拥有自己武装，封地行政自主，名为汉臣，实为汉廷不能控制的独立王国，而且七大诸侯王的封地面积加起来比皇帝管理的土地面积还要大的得。考虑到上太子刘盈软弱，怕将来自己死后无法镇住这帮豪杰，于是刘邦开始想尽办法，清除异姓王。
公元前年1月，各路反楚联军，把项羽围困在垓下，项羽兵败自杀，随后，各路英杰推举刘邦即位皇帝。刘邦与是即位，称汉高帝（汉高祖）。
刘邦其实最先搞的是楚王韩信，就在项羽死后的没几天，此时的韩信还是齐王，刘邦就趁着韩信还未稳神，到了韩信营地，夺了韩信的兵权，把韩信改成了楚王。王淮北，都下邳（今江苏邳州）
等到刘邦即位后，又对其中一些诸侯王进行了调整。英布在项羽时是九江王，改为淮南王，都寿春；原来的衡山王吴芮改为长沙王，都临湘；另一个韩信（史称为韩王信），徙于太原郡，为韩国。另外，又立佐汉有功之的蛮夷君长闽君摇和无诸分别为东海王（又称东瓯王）和闽越王。这两地当时还不算正式的汉朝治内，所以也没有受影响。
分封刚完成，刘邦就开始动手了，当然，这也有异姓王自己耐不住而反叛了有关。
最先被杀的是燕王
燕王臧荼，本也是项羽分封的十八路诸侯之一，后来韩信平北方诸国时，燕王直接就投降了。跟了汉军，所以后来刘邦即位后还封为燕王。但是刘邦项羽平灭后大肆捕杀项羽旧部，令臧荼非常恐惧，就在同一年，公元前年七月，臧荼起兵反汉，高祖刘邦亲自征伐，三个月后，叛乱平息，臧荼被斩杀。高祖改命自己的发小好友卢绾为燕王。
收拾完了臧荼，刘邦还顺手收拾了一个侯，利几，此人本为项羽部将，曾为陈县县令。项羽败了以后降汉，封为颍川侯。在平掉臧荼后，刘邦召列侯要会于洛阳，利几恐惧被杀，造反，立刻被汉军平定，被杀。
第二个收拾的异姓王是韩王信，韩王信被逼反后投降了匈奴
韩王信本名韩信，和我们熟知的淮阴侯同名，后被封为韩王。为了与同名同姓的兴汉三杰之一楚王韩信相区别，一般习惯称他为“韩王信”。
就在刘邦平叛臧荼的时候，这年九月（公元前年），韩王信这边被匈奴包围了，韩王信刘邦求援，刘邦却怀疑他与匈奴合谋，遣使责备韩王信。韩王信没办法，只好降于匈奴。
第二年十月（公元前年），刘邦亲率大军征韩王信，结果被赶来的匈奴包围在白登山，差点送命。最后以陈平之计，向匈奴行贿才得以脱身。此时虽然没有把韩王信平灭，但韩王信已经不再是大汉的封王了。
几年后（前年）春，韩王信引匈奴兵侵汉，被柴武将军斩杀。
第三个收拾的是楚王（淮阴侯）韩信
第二年（公元前年）十二月刘邦准备要对韩信动手了，于是他召集诸侯到陈县，彭越、英布、韩信都到了陈县与刘邦会合，等大家到了以后，刘邦随即把韩信抓了起来，给的理由是有人说你造反，让韩信非常的无奈，于是刘邦是把韩信带回洛阳，贬为淮阴侯。韩信对自己受此待遇不满，心生怨望，常称病不朝。此时还没有杀韩信，真正的杀他要在几年以后。
第四个收拾的是赵王/张敖
张耳在秦统一六国前是贵族，刘邦没起兵前还当过他的食客，后来秦末乱世，比较早投靠刘邦，也深得刘邦信任，汉4年韩信带兵攻灭赵王歇以后，刘邦立张耳为赵王，大致辖治原赵国故地，都襄国。第二年秋天，张耳病死。爵位由其子张敖即位为赵王。张敖还是刘邦的女婿，娶了刘邦的长女鲁元公主。
白登之围后，刘邦经过赵地，故意责难张敖，欲在引起张敖发怒，好借机对其动手。果然，赵相贯高就看不过，对刘邦的无礼深为恼怒。到了公元前年，冬十二月，有人告发贯高谋反，于是刘邦下令，捕赵王下狱。虽然后经查实张敖并未参与，但仍除其国，废为“宣平侯”。
斩陈豨与诸韩信
陈豨不算异姓王，他在韩王信投降匈奴后，被封为列侯，以赵国国相的身份，在赵地，代地北边镇守，防御匈奴。陈豨效法战国四君子，广招门客，结果被告状，刘邦责备陈豨，陈豨害怕，于是在汉高祖十一年（前年）九月，自封代王，起兵赵反，刘邦再次亲征，到十二月，陈豨被樊哙斩杀。
而这边的长安城内，韩信的下人，向吕后密告，说韩信和陈豨为共谋，要在长安做内应。于是吕后和萧何骗韩信入宫，杀韩信于长乐宫。并被夷灭三族。灭了陈豨的刘邦回洛城知韩信已被杀死，表情是“亦喜且怜之”。
被剁成肉酱的梁王彭越
陈豨反叛时，刘邦下令让彭越领兵前来助阵，但彭越却称病不去，只是让部下代替前去，刘邦大怒，派人前去斥责。
彭越傻了，这下子才知道天威莫测。然后又有人告发彭越谋反，于是刘邦派使者到梁国，使者趁梁王彭越不备，逮捕后抓到了洛阳，并召有司治彭越之罪。
后来被刘邦贬为庶人，派人押送去蜀地，结果在半路上遇到吕后，彭越就向吕后求饶，吕后假装同意求情，将彭越带回了长安，接着劝刘邦杀掉他，还让彭越下人进行诬告，就这样，彭越被杀，灭三族。被剁成肉酱分送各家诸侯，恫吓各诸侯王。
平定淮南王英布
英布见到彭越死后，英布因此内心大恐，暗地进行准备以备不测。后来，因为私情，英布下人告发英布要造反，于是英布正式举兵反叛。刘邦再亲征，没几个月，英布失败，逃走，跑到了番阳，结果在农舍中被人轻易结果。头颅行万里，被送往长安报捷请赏。
吓走燕王卢绾
燕王本来是臧荼，臧荼被刘邦收拾后，把燕国封给了刘邦的发小卢绾，地处匈汉中间的燕国，让卢绾在处理事情上很为难。加上他看到其他的异姓王一个一个被诛灭，卢绾开始害怕。最终和匈奴勾结，在刘邦死后，逃亡到匈奴。卢绾死在了北方，他的孙子后来在吕后当政时期归汉，但封国已经不在。
唯一的幸存者长沙王吴芮
吴芮在项羽分封18路诸侯时是衡山王。平灭项羽后，刘邦改封他为长沙王，辖治长沙、豫章、象郡、桂林、南海等郡，都临湘（今湖南长沙）。几个月后，吴芮病逝，其子吴臣袭封为长沙王。因为吴芮势小不构成威胁而得以保存。长沙国直到王莽篡汉后才废除。
吴臣之所以能保存还有两个原因，一是吴臣派人杀死了有一点亲戚联系的英布（吴芮是英布的妻舅）向刘邦表功。另一个原因是，吴芮和张良是好朋友，在张良的指导下，长沙国把所有兵权都去送给了刘邦的堂兄刘贾，还将大部分的封地送给了刘邦的子女。
他是刘邦封的七大异姓诸侯王中唯一得以善终的。
消灭异姓王之后，刘邦又与大臣、列侯们订立了白马之盟，规定只有刘姓的宗室才可以封王。
自此，藩国问题便慢慢不再成为汉朝的主要威胁。中国至此开始从旧时的部落分封走向大一统王朝时代。