在军事会议上，英布对所属将领表示：
「皇上老矣，无力驰骋战场，这次我看他不会自己来的。他手底下的将领，真正有独立指挥能力的只有韩信和彭越，如今这两人皆已死，余不足虑矣！」
于是英布发兵攻击荆国，荆王刘贾奋战不敌，战死于富陵，部队几乎完全投降英布。
英布再向西攻打楚国，楚王刘交遣楚将率军与之大战于徐县和僮县之间，楚军分三路抵挡，准备以奇兵姿势互为犄角。
幕僚人员劝谏楚将说：
「英布素有善用兵之名，楚民对之也一向有畏惧之心。况且兵法上有云：『诸侯在自己境内作战，更直避免分散。』如今兵分三路，若其中有一军为敌人所败，其余两军必闻风而逃，怎有可能相救。」
楚将领不听劝告，坚持依原定计划作战。
果然英布奋力击溃其中一军，其余两军自动撤退，楚军因而溃败。
连败荆楚两国后，英布便引军而西，准备攻打洛阳。
安得猛士兮守四方
由于英布军声势强大，刘邦军到达蕲西后，立刻在庸城建立坚固的防御工事。
英布军也很快进入沛郡，在蕲县和刘邦军形成对峙。淮南军大多属楚国军队改编，因此布阵和旗帜颇像项羽早年的楚军体系，刘邦看了，心里非常地不舒服。
刘邦在阵前和英布对话。
刘邦：「你干嘛要造反呢？」
英布：「我也想要当皇帝！」
刘邦大怒，下令全军出击。
英布能集结的军队数量较少，楚国和荆国投降的军队忠诚度不足，加上原先认为不可能出现的刘邦居然到了前线，对淮南军的士气打击颇大。
不过这场战争仍打得相当辛苦，最后刘邦不得不抱病亲冒矢石在前线鼓舞士气。
前后会战长达半天，双方几乎拼出了全力，直到傍晚时刻，灌婴的骑兵部队展开衝杀，刘邦特别组成的敢死队随后猛攻英布大本营。英布被迫撤退，才结束了这场会战。
但灌婴的骑兵队却锲而不舍地追逐，英布军渡过淮河往南撤走，灌婴在后面猛追，英布数度回头与战，但气势已失，每战皆不利，身边的部队逐渐离去，英布和百余骑兵急速退走江南。
英布的力量溃散，刘邦料其已无可作为、也班师回朝，只留下数支别动部队继续搜查英布的下落。
据说蕲西会战时，刘邦胸部为流矢所伤，伤势不轻，但刘邦仍忍住痛苦，跟着全军慢慢撤回关中。
班师途中，经过沛县，特别召集沛郡故人、父老弟子举行酒宴，并由沛县年轻子弟一百二十人组成歌舞，表演楚国歌舞团，为刘邦的成功大举庆祝。
酒宴气氛进入最高潮。
刘邦亲自击筑，并自为歌，慷慨高歌：
大风起兮云飞扬
威加海内兮归故乡
安得猛士兮守四方
120位舞者，共同唱和之。
刘邦乘着酒兴，起而跳舞，气氛悲壮，情绪高昂。
沛县父老子弟全部起而共舞。
刘邦深受感动，不禁伤怀落泪。
酒宴结束后，刘邦召见沛县父老，表示：
「流浪在外的人，每个人都会有怀念故乡的悲情，我虽定都于关中，但即使死了以后，我的魂魄仍乐意回到故乡的沛县来的。况且我开始便是以『沛公』之名起义诛暴逆而有天下的啊！」
「因此我决定回馈故乡，特别恩赐沛县所有的居民永远不必缴交赋税给中央。」
沛县父老非常高兴，举办酒宴庆祝，十余日不停。
刘邦欲离去，沛县父老一再相留。刘邦笑道：
「我带来的人马很多，长期由父兄们供应粮秣，太吃力了，我也会过意不去的。」
于是他坚持离去，沛县全县县民皆杀牛献羊前来相送，光消耗掉这些东西，又多待了三天。沛县父兄向刘邦请愿：
「沛县承蒙恩復（不用赋税），但却未见恩及陛下的出生地丰县，希望陛下哀怜，比照沛县。」
刘邦表示：
「丰县是我的出生及长大的地方，我怎会忘掉他们，只是当年他们协助雍齿背叛我投向魏国的事，我也还未忘掉啊！」
沛县父老一再苦求，刘邦只好答应，丰县也比照沛县给予恩復。
敉平叛逆，全国復归安定
不久，汉之特遣支队在挑水南方搜得英布残军，便全力进击之。
英布不敢恋战，果然如薛公所言，率领残部撤回他的老巢长沙。
刘邦便派使节以重金贿赂长沙王吴臣，由他们派人引诱英布，伪称可安排他逃往越国。
英布以之为旧属，信而投靠之，但在布兹乡农民田舍住宿时，为番阳人集众击杀之。
一代猛将，却死于乱民手中。
不久，北方也传来捷报。
周勃的军队也平定了代郡、雁门、云中等地。
在代郡的当城，也搜捕到陈豨的残部，周勃乃亲率部队进击，并当场斩杀了陈豨。
平城战后，匈奴冒顿单于为和亲政策收买，便未再给韩王信和陈豨必要的支援，也使汉军在北方顺利地进行了剿平的工作。南北这两场大叛乱，的确对汉王朝产生重大的打击，但最后都得以顺利讨平，刘邦不辞劳苦，御驾亲征，应是最重要的因素。