公元前195年
冬天十月，刘邦亲自率军和英布的叛军在蕲县西边碰上了。英布的军队战斗力很强，装备精良。刘邦在庸城扎营坚守，远远望去，英布排兵布阵的样子和当年项羽的军队很像，心里不由得犯起嘀咕，十分厌恶。刘邦和英布远远喊话，刘邦问：“你为什么非要造反？”英布毫不避讳地说：“我想当皇帝！”刘邦一听，气得破口大骂，双方随即展开了一场大战。最终，英布的军队抵挡不住，大败而逃，渡过淮河后，又多次停下来抵抗，但都没占到便宜，最后只带着一百多人逃到了江南，刘邦派其他将领继续追击。
刘邦打完仗回长安，顺路经过老家沛县，便停留了下来。他在沛宫摆下酒席，把过去的老朋友、家乡的父老乡亲、长辈妇女还有晚辈们都请来喝酒，大家一边喝酒一边回忆过去的趣事，有说有笑，气氛十分热闹。酒喝得尽兴的时候，刘邦亲自唱起歌，还起身跳舞，想到一路走来的艰辛，不禁情绪激动，流下了眼泪。他对沛县的父老乡亲说：“游子最思念故乡。我从沛公起兵，一路讨伐暴秦、打败项羽，才有了今天的天下。以后沛县就是我的汤沐邑，这里的百姓不用交赋税、服徭役，世世代代都不用！”大家痛痛快快地喝了十多天酒，刘邦才离开。
刘邦派去追击英布的其他将领，在洮水的南北两边和英布的军队交战，把英布打得落花流水。英布以前和番君结过亲，长沙成王吴臣就派人骗英布，说要和他一起逃到越国去，英布信以为真，跟着就走了，结果在番阳的兹乡百姓家里被人杀掉。
与此同时，周勃率军把代郡、雁门、云中这些地方都平定了，还在当城斩杀了陈豨。刘邦因为荆王刘贾没有后代，就把荆国改成了吴国。辛丑日，封哥哥刘仲的儿子刘濞为吴王，管辖三个郡、五十三个城。
十一月，刘邦路过鲁地，用最高规格的太牢之礼祭祀了孔子。
自从打败英布回来，刘邦的病情越来越重，但他却更想换掉太子。张良劝他，他根本不听，张良只好称病不再参与政事。叔孙通也劝说道：“以前晋献公因为宠爱骊姬，废了太子，改立奚齐，结果晋国大乱了几十年，被天下人耻笑。秦朝因为没有早点确定扶苏为太子，才让赵高有机会假传诏书立了胡亥，最后导致国家灭亡，这些事陛下都亲眼见过。现在太子仁慈孝顺，天下人都知道。吕后又和陛下一起吃苦受累，怎么能背弃他们呢？陛下要是一定要废嫡立幼，我宁愿先死，让我的血把地染红！”刘邦连忙说：“您别激动，我就是开个玩笑！”叔孙通严肃地说：“太子是国家的根本，根本动摇了，天下都会跟着动荡，怎么能拿国家大事开玩笑呢！”当时很多大臣都坚决反对换太子，刘邦看大家都不支持赵王如意，这才打消了这个念头。
相国萧何觉得长安土地太紧张，而上林苑有很多空地闲置着，就向刘邦建议，让百姓进去耕种，收获的粮食归百姓，只留下秸秆给苑中的禽兽吃。刘邦一听就火了，心想：“萧何肯定收了商人的好处，才帮他们说话，想占用我的上林苑！”于是把萧何交给廷尉，用枷锁关了起来。过了几天，王卫尉侍奉刘邦的时候，壮着胆子问：“相国到底犯了多大的罪，陛下要这么严厉地关着他？”刘邦气呼呼地说：“我听说李斯当秦朝丞相的时候，有好事都归皇帝，有坏事自己承担。现在萧何收了那些商人的钱，就为他们请求开放上林苑，讨好百姓，所以我要治他的罪！”王卫尉说：“为百姓谋福利，向您提建议，这本来就是宰相该做的事啊！陛下怎么能怀疑相国收了商人的钱呢？当年陛下和项羽打了好几年仗，后来陈豨、英布造反，陛下都是亲自带兵去平叛。那个时候，萧何在关中留守，他要是有二心，轻轻跺跺脚，函谷关以西就不是陛下的地盘了！他那时都没趁机谋利，现在怎么会为了商人的钱这么做呢？再说，秦朝就是因为听不到自己的过错才丢了天下，李斯替皇帝承担过错的做法，哪里值得效仿！陛下怎么能这么轻易怀疑宰相呢！”刘邦听了这话，心里很不高兴，但也觉得有几分道理。当天，就派使者拿着符节去赦免萧何，放他出来。萧何年纪大了，一向恭敬谨慎，见到刘邦后，光着脚就磕头谢罪。刘邦说：“相国别这样！你为百姓请求开放上林苑，我不答应，说明我就像夏桀、商纣那样昏庸，而你是贤明的宰相。我关你起来，就是想让百姓知道我的过错。”
陈豨造反的时候，燕王卢绾从东北方向出兵攻打陈豨。当时，陈豨派王黄去匈奴求救，卢绾也派手下张胜去匈奴，告诉匈奴陈豨的军队已经快被打败了。张胜到了匈奴，碰上了原来燕王臧荼的儿子臧衍，臧衍流亡在匈奴，他对张胜说：“你在燕国受重用，是因为你熟悉匈奴的情况；燕国能一直存在，是因为诸侯们不断造反，战事一直没停。现在你帮燕国着急消灭陈豨，等陈豨被灭了，下一个就轮到燕国了，你们也都得成为阶下囚。你为什么不让燕国先别把陈豨逼得太紧，和匈奴讲和呢？这样局势一缓和，燕王就能在燕国长久称王；要是汉朝有什