于是吕释之立即在当夜晋见吕雉，吕雉找时机向刘邦哭诉，说了四小我私家授意的那番话。刘邦说：“我就想到这小子原来不能派遣他，老子自己去吧。”于是刘邦封爵皇子刘长为淮南王，调动军队，亲自率领着向东攻打英布。刘邦亲自带兵东征，群臣留守，都送到灞上。
张良患病，自己勉强支撑起来，送到曲邮，谒见刘邦说：“我本应追随前往，但病势极重。楚国人马迅猛敏捷，希望皇上不要跟楚国人斗个崎岖。”张良又乘隙规劝刘邦说：“让太子做将军，监守关中的军队吧。”刘邦说：“子房虽然患病，也要勉强在卧床养病时辅佐太子。”这时叔孙通做太傅，张良任少傅之职。
英布造反之初，对他的将领们说：“皇上老了，厌恶打仗了，一定不能够亲自带兵前来，派遣将领，将领们只畏惧淮阴、彭越，如今他们都死了，其余的将领没什么可怕的。”
果真如薛公预料的，英布向东攻打荆国，荆王刘贾出逃，死在富陵。英布劫持了他所有的队伍，渡过淮河攻打楚国。楚国调动军队在徐、僮之间和英布作战，楚国分兵三路，想接纳相互救援的奇策。有人劝告楚将说：“英布擅长用兵打仗，黎民们一向畏惧他。况且兵法上说：‘诸侯在自己的领地和敌人作战，一旦士卒危急，就会逃散。’如今兵分三路，他们只要战败我们其中的一路军队，其余的就都跑了，怎么能相互救援呢！”楚将不听忠告。英布果真打败其中一路军队，其他两路军队都四散逃跑了。
英布反叛，刘邦亲自率军征讨英布，多次派人来询问萧何在做什么。萧何因为刘邦在军中，就在后方抚慰勉励黎民，把自己的家财全都捐助军队，和讨伐陈豨时一样。有一个门客劝告萧何说：“您灭族的日子不远了。您位居相国，劳绩数第一，还能够再加功吗？您当初进入关中就深得民心，至今十多年了，民众都亲附您，您照旧那么勤勉地做事，与黎民关系和谐，受到恋慕。皇上之所以屡次询问您的情况，是畏惧您震撼关中。如今您何不多买田地，接纳低价、赊借等手段来松弛自己的声誉？这样，皇上的心才会安宁。”于是萧何听从了他的建议，刘邦知道萧何的过失以后很是兴奋。
英布的军队向西挺进，在蕲县以西的会甀和刘邦的军队相遇。英布的军队很是精锐，刘邦就躲进庸城壁垒，坚守不出，见英布列阵一如项籍的军队，刘邦很是厌恶他。
刘邦和英布遥相望见，远远地对英布说：“何苦要造反呢？”英布说：“我想当天子啊！”刘邦怒骂英布，随即两军大战。英布的军队战败逃走，渡过淮河，频频停下来交战。
曹参以齐国相国的身份追随齐悼惠王刘肥率领十二万人马，与刘邦合攻黥布的军队，大北敌军。向南打到蕲县，又回军平定了竹邑、相县、萧县、留县。郦商领兵向敌人前沿阵地猛攻，夺取了两个阵地，从而使汉军能够打垮黥布的军队。灌婴以车骑将军之职率军先行出征，在相县，大北黥布别将的军队，斩杀亚将、楼烦将共三人。又进军攻打黥布上柱国的军队和大司马的军队。再次进军击破黥布别将肥诛的军队，灌婴亲手活捉左司马一人，所率士卒斩其小将十人，追击敌人的败将残兵一直到淮河沿岸。英布和一百多人逃到长江以南。
英布是吴芮的女婿，因此，长沙哀王派人诱骗英布，谎称和英布一同逃亡，诱骗他逃到南越。英布果真上当，就到了番阳，番阳人在兹乡黎民的民宅里杀死了英布。
刘濞是刘仲的儿子，性情极为剽悍勇猛且有野心。年仅二十的刘濞以骑将身份随从刘邦，击破英布军。刘邦担忧吴地会稽人轻佻强悍，没有勇猛雄壮的王来镇服他们不行。而自己的儿子还年幼，因此就立刘濞为吴王，统辖三郡五十三城。
刘濞拜官授印后，刘邦召见他。刘邦对刘濞说：“你的相貌有造反的气色。”刘邦心里很忏悔，但已拜官授印，就拍着他的背肩膀说：“汉朝建设后五十年，东南偏向将发生叛乱，难道是你吗？天下同姓皆为一家，希望你谨慎一点，不要造反。”刘濞提心吊胆的叩头说：“不敢。”
公元前195年10月，刘邦回京途中，路过沛县时停留下来。在沛宫置备酒席，把老朋友和父老子弟都请来一起纵情痛饮。挑选沛中儿童一百二十人，教他们唱歌。
酒喝得正痛快时，刘邦自己弹击着筑琴，唱起自己编的歌：“大风起兮云飞扬。威加海内兮归家乡。安得猛士兮守四方！”让儿童们随着学唱。于是刘邦起舞，情绪激动心中感伤，洒下行行热泪。
刘邦对沛县父老兄弟说：“远游的赤子总是忖量着家乡。我虽然建都关中，但是未来死后我的灵魂还会喜欢和忖量家乡。而且我开始是以沛公的身份起兵讨伐暴逆，终于取得天下，我把沛县作为我的汤沐邑，免除沛县黎民的钱粮徭役，世世代代不必纳税服役。”
沛县的父老兄弟及同宗婶子大娘亲戚朋友天天快活饮酒，尽情欢宴，叙谈往事，取笑作乐。过了十多天，刘邦要走了，沛县父老坚决要刘邦多留几日。刘邦说：“我的随从人众太多，父兄们供应不起。”于是离开沛县。
这天，沛县城里全空了，黎民都赶到城西来敬献牛、酒等礼物。刘邦又停下来，搭起帐篷，痛饮三天。沛县父兄都叩头请求说：“沛县有幸得以免除钱粮徭役，丰邑却没有免除，希望陛下可怜他们。”
刘邦说：“丰邑是我生长的地方，我最不能忘，我只是因为当初丰邑人随着雍齿反叛我而资助魏王才这样的。”沛县父老父仍旧坚决请求，刘邦才允许把丰邑的钱粮徭役也免除掉，跟沛县一样。
公元前195年11月，刘邦从讨伐黥布的军中返回长安。民众拦路上书，说萧何低价强买黎民田地衡宇数量极多。刘邦回到京城，萧何进见。刘邦笑着说：“你这个相国竟是这样‘利民’！”刘邦把民众的上书都交给萧何，说：“你自己向黎民们谢罪吧。”
萧何趁这个时机为民众请求说：“长安一带土地狭窄，上林苑中有许多空地，已经废弃荒芜，希望让黎民们进去耕作打粮，留下禾秆作为禽兽的饲料。”刘邦震怒说：“相国你大量地接受了商人的财物，然后就为他们请求占用我的上林苑！”于是就把萧何交给廷尉，用镣铐拘禁了他。
注：刘邦打压萧何的基础原因是，秦末汉初的时候，相权极大，已经严重威胁皇权。至于相权究竟有多大，读者朋友可以自己查阅一下，这方面的事例许多。
几天以后，一个姓王的卫尉侍奉刘邦时，上前问道：“相国犯了什么弥天大罪，陛下把他拘禁得如此严酷？”刘邦说：“我听说李斯辅佐秦始皇时，有了结果归于主上，出了差错自己肩负。如今相国大量地收受市侩钱财而为他们请求占用我的苑林，以此向民众讨好，所以把他铐起来治罪。”
王卫尉说：“在自己职责规模内，如果有利于黎民而为他们请求，这确是宰相分内的事，陛下怎么怀疑相国收受商人钱财呢！况且陛下抗拒楚军数年，陈豨、黥布反叛时，陛下又亲自带兵前往平叛，其时相国留守关中，他只动一动脚，那么函谷关以西的土地就不归陛下所有了。相国不趁着这个时机为己谋利，现在却贪图商人的钱财吗？再说秦始皇正因为听不到自己的过错而失去天下，李斯分管过错，又哪里值得效法呢？陛下为什么怀疑宰相到如此浅薄的田地！”刘邦听后不太兴奋。
当天，刘邦派人持节赦免释放了萧何。萧何上了年纪，一向谦恭谨慎，入见刘邦，光脚步行谢罪。刘邦说：“相国算了吧！相国为民众请求苑林，我不允许，我不外是桀、纣那样的君主，而你则是个贤相。我所以把你用镣铐拘禁起来，是想让黎民们知道我的过错。”