当刘邦真的回到长安，知道韩信已经死了，虽然高兴，心里也有些惋惜，便问吕后韩信有没有什么遗言。吕后如实说了，刘邦倒是对蒯彻起了兴趣，他知道此人是个有名的说客。蒯彻被缉捕，带到刘邦跟前。
刘邦问：“是你这个酒鬼挑唆韩信造反的么？”
蒯彻直言不讳：“是啊，谁叫他自取灭亡，不听我的？他要是听我的，你现在也没机会坐在皇位上审问我咯。”
“狂徒！来人啊，把他煮了！”
“什么？煮？陛下，冤枉啊！”
刘邦怒不可遏：“你教唆人造反还冤枉啊？”
蒯彻大道理讲了一通，最后一句话说到了刘邦心坎里：“盗跖的狗，会向贤王尧帝又叫又赶。难道是尧帝不贤明么？是因为狗的主人是盗跖啊。那时候，我的君上是韩信，不是陛下啊！”
这几句话，是对封疆建国制度弊端的最好诠释。刘邦最终没有惩罚蒯彻，反而把他释放了。
这时候，北方战场又传来好消息，将军柴武在代地参合县（今山西阳高县一带）斩杀了韩王信。
接连干掉了张敖、陈豨、韩信、韩王信，刘邦的威望进一步确立，但是异姓王们慢慢开始人人自危。
刘邦讨伐陈豨的时候，让各个诸侯王出兵参战，结果大部分都成了围观党。理由嘛，基本上都是身体不适。这其中，就包括了梁王彭越。
彭越可是一位大功臣，游击战大师，楚汉战争中就是他在深入敌后袭扰楚军粮道。最后垓下会师，合围项羽，也有他一份。当然，和韩信一起逼宫要封王，也有他一份，韩信被杀了一家，这家伙能不害怕么？更何况，梁国与赵国是邻国，彭越没有出兵，刘邦是派使者点名当面批评过的。刘邦灭了陈豨，杀了韩信。彭越就像热锅上的蚂蚁一样，坐立难安——下一个目标极有可能是他。
彭越犹豫了很久，决定亲自去长安请罪。但是，他的手下扈辄提出了不同意见：“您一开始不去，现在上面派人骂过你了你才去，这不是找不快活么？你一到长安就会跟韩信一样被杀你信不？不如，咱们反了吧。”
这些无良谋士，看似忠诚，其实是在投机，跟蒯彻一样。如果头子造反成功，他如果本来是诸侯国的丞相，之后就是全中国的丞相；如果之前是诸侯国的太尉，之后就是全国的国防部长。如果头子造反失败，大不了像蒯彻一样，安享晚年，著书立说。但是对于他们头子，代价可是诛灭三族。彭越没有听取造反的建议，但是也没胆子去长安请罪，只好继续称病。
就这样，彭越熬到了汉十一年的三月。不知什么原因，梁国的太仆犯了什么罪，总之彭越不管三七二十一，想把这个太仆给杀了。太仆，就相当于现在的交通部长，帮皇帝管理御马和马车，兼管全国的马政，偶尔也客串下皇帝的司机。这个太仆可能有点被冤枉的意思，一路逃到长安上访，反咬一口，揭发梁王和扈辄想合谋造反。
刘邦暗地里派了一些特工，悄悄地进入梁王的寝宫，将其抓捕归案，押送至洛阳。
经过洛阳当地有关部门的审问，有关部门认为彭越造反罪成立，建议依法判处死刑。但是，刘邦念在彭越好歹也是个大功臣，赦免了彭越的死罪，贬为庶民，流放到蜀地青衣县（今雅安一带，西汉时候，那可是个鸟不拉屎的地方）。
彭越一路向西押送，到了郑县，正好遇到要去洛阳与刘邦见面的吕后。彭越那叫一个哭啊，一个劲儿地倒苦水，说自己真没那个胆子造反啊，青衣县那地方不是人待的啊，跟皇上说几句好话，送我回昌邑老家养老啊。吕后答应他的请求，并且邀请他一起去洛阳。
可是，吕雉并不是同情彭越，真的想帮他。吕后在洛阳见到了刘邦，告诉他说：“陛下，彭越这人可有本事，你把他放到蜀地那山高皇帝远的地方，你放心么？不如把他杀了。所以，我把他又带回洛阳了。”之后，吕后还买通彭越的手下，进一步“揭发”彭越谋反的“证据”。廷尉王恬申请诛灭彭越三族，刘邦答应了。
于是，梁王的位置空出来了，刘邦的第五个儿子刘恢封为梁王，并把梁地一分为二，又搞出个淮阳王，封给第六个儿子刘友。
异姓诸侯梁王彭越，扑街。
随着异姓诸侯这个不安定因素的逐渐铲除，中央集权缓慢形成，汉朝的威望与日俱增。就在今天的福建、广东、广西一带，当时有个强大的地方割据势力——南越国。
南越国，本来是秦帝国的一部分，当年秦始皇往南开阔疆土，“南取百越之地，以为桂林、象郡；百越之君，俯首系颈，委命下吏”。将今天的广西地区纳入中华的版图。之后又派屠雎、赵佗率军五十万讨伐今天的岭南，也就是福建、广东一带。但是由于屠雎滥杀无辜，激起当地居民的强烈抵抗，被当地人用毒箭杀害。之后，仁嚣接替了他的位置成为主将，继续征服岭南。前214年，岭南纳入版图。今天两广地区的汉人居民，大部分都是这五十万秦军的后代。
岭南平定后，秦设置南海郡，仁嚣是首任南海郡尉。二世元年，也就是前208年，中原大乱，仁嚣与赵佗决定割据一方，躲避战乱。仁嚣死后，赵佗成为郡尉。在仁嚣、赵佗的管理下，南海郡蒸蒸日上，之后还吞并了桂林郡和象郡，也就是吞并了今天云南中部和东部、广西全部和越南北部，加上原有的南海郡（福建南部、广西南部和广东全部）。有了如此广阔的疆域，加上秦朝已经灭亡，赵佗干脆自立为王，成立了南越国，建都番禺（广州境内）。
汉十一年五月，公元前196年，汉皇帝刘邦下诏书，肯定了赵佗教化岭南的功绩，立赵佗为南越王。于是陆贾成为使臣出使南越国，将赐予的印、绶交予赵佗，赵佗接受了，稽首称臣。
虽然说，刘邦封与不封，南越王赵佗就在那里。但是，只要封了，赵佗承认了，名义上，南越就是中国不可分割的一部分。
插句嘴，因为当年越南北部也属于南越国，所以越南人认为南越也是越南的第一个朝代，称之为赵朝……按照这个逻辑，是不是法国殖民越南的时候，是越南的法朝？
南越“回归”祖国的喜悦还没过去，刘邦的一个劲敌出现了。淮南王英布，在这一年的七月举兵造反。
其实，这英布也是被吓的，带有被迫造反的成分，刘邦杀了韩信，英布心里就开始有点犯嘀咕。
而刘邦杀彭越的时候，刘邦又做了一件极其不厚道的事情。他杀了彭越之后，把彭越的尸体做成了肉酱，分开盛起来，打算送给各个诸侯。
当时呢，淮南王英布正在打猎，看到中央特使，自然毕恭毕敬地去接待，欸，还有赏赐……
这……太吓人了吧！英布对着肉酱，心里彻底崩溃了。之后暗中派人悄悄地部署军队，随时准备起兵。
然而，还没起事，就被人揭发的狗血剧情再次出现。英布怀疑手下中大夫贲赫跟他的小老婆关系不正常，于是贲赫就去长安上访了。
这个乱搞男女关系，到底怎么回事呢？说起来其实真没什么。英布的小老婆一向身体不好，时不时地去医院做检查。贲赫家就在医院边上，这个贲赫呢，以为自己是近臣没关系，时不时地看望看望，拍拍马屁。某天晚上，小老婆跟英布两个聊天，本来开开心心的，小老婆无意间就夸了贲赫一句。英布很奇怪，你怎么了解的？小老婆就把在医院的事情说了。
英布是囚犯出身，还被判了黥刑，也就是脸上还刺了字。所以当时人们也叫他黥布。这个人内心深处肯定是自卑的。在爱人面前自卑，必然容易嫉妒。七想八想，越想越不对劲。最后干脆起了杀心。好在贲赫消息灵通，连夜逃往长安，英布还派人去追，结果没追上。
贲赫可是英布近臣，秘密军事部署的事情，他一清二楚。英布除了赌一把，几乎没有其他路子可走了。
本来，贲赫到了长安，刘邦还有趁英布没有起兵之前将其活捉的可能。毕竟，贲赫已经将英布的虚实告诉了刘邦，英布必须重新谋划。英布，也确实在踌躇。
刘邦找到了萧何商量，萧何说：“英布不至于这样，搞不好是贲赫跟他有仇才揭发的呢。不如先派个使臣去查查？”刘邦也觉得有道理，就派使臣过去，名为慰问，实际上是调查。
英布正在纠结，汉使一来，立即杀了贲赫一家，对汉廷宣战。
英布是当时赫赫有名的将才，从囚徒到将军，从将军到诸侯，都是一路打出来的。后世将其与彭越、韩信并称为当时三大名将。而英布的封国淮南国，首都在今天的安徽六安，下面有九江、庐江、衡山、豫章、会稽五个郡，至少名义上统治着今天河南南部、安徽淮河以南、江西西北、江苏中南部、浙江大部和福建北部的广大地区，完全具有与大汉对抗的国力。英布也叫嚣：“刘邦已经一把老骨头了，厌恶战争了。汉军将领我最怕的就是彭越和韩信，现在他们都死了，其他的那些将军，我都不怕！”
所以，当英布造反的消息一传来，刘邦一病不起。这是刘邦不愿意面对的局面，当将领们纷纷请战的时候，他独自躺在寝宫，谁都不见。周勃、灌婴、夏侯婴什么的，都不敢进去。就这样磨了十几天，老部下樊哙受不了了，硬是推开守门的侍卫，闯进了寝宫。凡事就怕开头的，樊哙一闯，后面的人就一股脑儿地跟了进去。
樊哙跪在刘邦面前，哭泣着说：“陛下，当初我们跟您一起在沛县闹革命，一直打到现在有了这么大的产业，这是多么伟大的壮举！现在您怎么了？身边就一个宦官，将军们想见您见不到，难道您想和秦二世一样，再弄个赵高出来祸害人间？”
刘邦一听，哈哈大笑，与将领们一起做战前部署。刘邦振作了起来，问：“弟兄们！英布造反怎么办！”
“揍他！抓住了活埋！”将领们齐声呼喊。
这时，夏侯婴站了出来，说：“陛下，我有个门客薛公，是以前的楚国令尹（宰相），对英布很了解，您要不要召见下？”
原来，之前夏侯婴就曾问过薛公关于英布造反的事情。
“英布都做上王了，何必造反呢？”
“彭越、韩信都被杀了，他能安心么？他们三个功劳都差不多的，他自然会寻求赌一赌的机会。”
夏侯婴将原话一五一十地说了，刘邦对薛公很感兴趣，立即召见了。
“薛公啊，这仗你说该怎么打？”
“陛下啊，如果英布使用最佳战略，估计山东（崤山以东）就不属于您了。最佳战略就是向东西扩张，占领吴国、西楚，基本达到当年楚国的疆域，再向东北挺进，夺取齐地、鲁地，之后对燕、赵两国宣战，迫使其只能按兵不动。这样，天下至少大半就是英布的。”
刘邦无语了，薛公继续说道：
“如果英布使用中等的战略，那么大汉的胜算还有一半多。那就是向东占领吴国，向西占领楚国，然后北上进攻韩魏之地，占领敖仓的粮食，封锁成皋的交通。但是，我推想，英布只不过是个囚徒，战术在行，战略不行。他所追求的不过是荣华富贵，那么，他必然采用最差的战略，我们大汉可以高枕无忧！”
“最差的战略是什么？”
“向东占领吴国，向西夺取下蔡（安徽淮河北方的凤台县），财宝辎重留在越地，然后一路跑到长沙国！”
刘邦当即封薛公为千户侯，封皇子刘长为淮南王。随即发动员令，征调了关中、巴蜀的大部分军队，甚至将死刑以外的囚犯们都发动起来参军，展开大规模的东征行动。
果然不出薛公所料，英布首先东征荆国，荆国王刘贾（刘邦堂哥）一路逃亡，死在路上。
英布招降了刘贾的所有军队，向西北渡过淮河，到了楚国的地界。楚王刘交派遣军队在今天江苏徐州、安徽泗县一带与英布周旋。楚军兵分三路，打算出奇制胜。可惜啊，毕竟不是中央军，战斗力和士气本来就不行。就算是正规的中央军这样打，万一被各个击破怎么办？当时就有人提议：“英布那人擅长打仗，万一击溃我军其中一路，其他两路溃散怎么办？”可惜啊，楚军主帅不听。
结果，楚军一路大败，其他两路军四散奔逃。英布一路向西挺近。汉十二年十月，在今天安徽的宿州市西南边，英布遇到了御驾亲征的汉皇帝——刘邦。
英布的军容整肃，士气高昂，刘邦远远望去，阵形就像当年项羽的阵形一样。汉军迅速建设了简易的军事工事，刘邦在阵前远远看到了英布，大喊：“你为什么要造反？”英布斩钉截铁地回答：“想当皇帝呗！”此言一出，汉军士气大振。前锋郦商，一位从入关灭秦时期就跟着刘邦，并且屡次夺得战功的将军，即将迎来人生最为辉煌的一战。
郦商率领先锋部队向英布的阵地发起了攻击，接连突破两道防线，冲散了英布的阵形，为汉军的最终大胜创造了最重要的条件。英布一路南逃，郦商紧追不舍，一路追到英布渡过淮河。数战下来，郦商击垮了三支军队，攻取了六个郡、七十三个县，俘获丞相、守相、大将各一人，小将二人、二千石以下到六百石的官员十九人。英布只得带着百余人南渡长江，另谋出路。
英布在江南也是有人脉的。原先，番县（今天的鄱阳县）的县令和英布有点亲戚关系。这个番县的县令《史记》上没说是谁，但是都知道，指的是长沙王吴芮啊。此时的长沙王已经是第二代王了，他写了封信给英布，说是要越境逃到南越国去。英布欣然同意，结果被长沙王吴臣骗到了番阳县，被当地百姓杀了。
异姓诸侯淮南王英布，扑街。
现在，异姓王只剩了听话的长沙王吴臣，与刘邦的发小燕王卢绾，陈豨虽然还在逃亡，也不成气候了。然而，此时刘邦的身体已经大不如前，在与英布作战时又受了箭伤。立足未稳的大汉江山，刘邦还顶得住么？
