’”
于是吕泽彻夜晋见吕后，报告四位长者的看法。
吕后也立刻设法找机会向刘邦哭诉。
刘邦也认为的确是如此，便打消要太子率军的念头，无奈地表示：
“我也知道这个无用的家伙不足以重任，还是老头儿自己去吧！”
于是刘邦亲率关中诸将出发东征，留守的诸臣子都来送行，一直到达霸上。
张良这时候的病情相当严重，无法随军，但仍勉强起身，送刘邦到曲邮，并表示：
“臣本应随陛下东征，但这次病情实在不轻，只好在此相别。但陛下此去，宜多小心，楚人生性剽悍，希望不要过分和他们争强斗胜，以免不必要的损伤。”
刘邦也颇有所感地回答道：
“朕谨记先生之言！”
张良又建议：
“太子经验不足，威望不够，所以仍须劳累陛下亲征。为培养其经验，不妨令太子为将军，统率关中兵马，以建立其威望。”
刘邦点头表示：
“先生为朕之故交，今虽抱病，但仍请在病榻上为太子之师傅，免朕担心。”
张良：“已有叔孙通为太傅，才堪胜任，请陛下放心。”
刘邦：“叔孙通虽是贤人，但一人才智有限，烦请先生辅佐，望勿推辞。”
于是令张良行太子少傅之事。
并立刻组成上郡、北地、陇西之车骑，巴蜀之材官及中尉卒三万人为皇太子直属卫队，驻军于霸上。
英布兵势强大，战略趋向下策
刘邦在出发前，一再派遣使者到相国府，请教萧何有什么事必须加强准备的。
萧何便如同陈豨事件时，捐出自己钱财，组成子弟兵以往军资。
萧何的宾客见了，赶紧警告他：
“君相这么做是会灭族的啊！”
萧何不解，惊问其故。
该宾客解释道：
“君相位于人臣至尊之相国，功劳评定又属第一，还有什么可以复加的。然而君相当年治理关中，便深得百姓信赖，已有十余年了，很多百姓尊敬君相甚于皇上，而且您又肯为百姓设想，施政上也颇注重百姓利益，皇上对您的声望，心中一定很不安。”
“这次东征，一切准备就绪，皇上却一再咨询于您，倒不是真的有什么事要商议，而是怕您乘机策动关中造反啊！”
“君相最好多买些田产，表现得自私自利些，使自己的声望受损，皇上才会对您放心的。”
萧何立刻依宾客所言为之，刘邦听到这些消息，便不再频频相询问了。
刘邦的军队，很快地到达沛郡，准备在新西和英布军对决。
宣布起义以前，英布已探知刘邦为宿疾所困，恐无法御驾亲征。
在军事会议上，英布对所属将领表示：
“皇上老矣，无力驰骋战场，这次我看他不会自己来的。他手底下的将领，真正有独立指挥能力的只有韩信和彭越，如今这两人皆已死，余不足虑矣！”
于是英布发兵攻击荆国，荆王刘贾奋战不敌，战死于富陵，部队几乎完全投降英布。
英布再向西攻打楚国，楚王刘交遣楚将率军与之大战于徐县和僮县之间，楚军分三路抵挡，准备以奇兵姿势互为犄角。
幕僚人员劝谏楚将说：
“英布素有善用兵之名，楚民对之也一向有畏惧之心。况且兵法上有云：‘诸侯在自己境内作战，更直避免分散。’如今兵分三路，若其中有一军为敌人所败，其余两军必闻风而逃，怎有可能相救。”
楚将领不听劝告，坚持依原定计划作战。
果然英布奋力击溃其中一军，其余两军自动撤退，楚军因而溃败。
连败荆楚两国后，英布便引军而西，准备攻打洛阳。
安得猛士兮守四方
由于英布军声势强大，刘邦军到达蕲西后，立刻在庸城建立坚固的防御工事。
英布军也很快进入沛郡，在蕲县和刘邦军形成对峙。淮南军大多属楚国军队改编，因此布阵和旗帜颇像项羽早年的楚军体系，刘邦看了，心里非常地不舒服。
刘邦在阵前和英布对话。
刘邦：“你干嘛要造反呢？”
英布：“我也想要当皇帝！”
刘邦大怒，下令全军出击。
英布能集结的军队数量较少，楚国和荆国投降的军队忠诚度不足，加上原先认为不可能出现的刘邦居然到了前线，对淮南军的士气打击颇大。
不过这场战争仍打得相当辛苦，最后刘邦不得不抱病亲冒矢石在前线鼓舞士气。
前后会战长达半天，双方几乎拼出了全力，直到傍晚时刻，灌婴的骑兵部队展开冲杀，刘邦特别组成的敢死队随后猛攻英布大本营。英布被迫撤退，才结束了这场会战。
但灌婴的骑兵队却锲而不舍地追逐，英布军渡过淮河往南撤走，灌婴在后面猛追，英布数度回头与战，但气势已失，每战皆不利，身边的部队逐渐离去，英布和百余骑兵急速退走江南。
英布的力量溃散，刘邦料其已无可作为、也班师回朝，只留下数支别动部队继续搜查英布的下落。
据说蕲西会战时，刘邦胸部为流矢所伤，伤势不轻，但刘邦仍忍住痛苦，跟着全军慢慢撤回关中。
班师途中，经过沛县，特别召集沛郡故人、父老弟子举行酒宴，并由沛县年轻子弟一百二十人组成歌舞，表演楚国歌舞团，为刘邦的成功大举庆祝。
酒宴气氛进入最高潮。
刘邦亲自击筑，并自为歌，慷慨高歌：
大风起兮云飞扬
威加海内兮归故乡
安得猛士兮守四方
120位舞者，共同唱和之。
刘邦乘着酒兴，起而跳舞，气氛悲壮，情绪高昂。
沛县父老子弟全部起而共舞。
刘邦深受感动，不禁伤怀落泪。
酒宴结束后，刘邦召见沛县父老，表示：
“流浪在外的人，每个人都会有怀念故乡的悲情，我虽定都于关中，但即使死了以后，我的魂魄仍乐意回到故乡的沛县来的。况且我开始便是以‘沛公’之名起义诛暴逆而有天下的啊！”
“因此我决定回馈故乡，特别恩赐沛县所有的居民永远不必缴交赋税给中央。”
沛县父老非常高兴，举办酒宴庆祝，十余日不停。
刘邦欲离去，沛县父老一再相留。刘邦笑道：
“我带来的人马很多，长期由父兄们供应粮秣，太吃力了，我也会过意不去的。”
于是他坚持离去，沛县全县县民皆杀牛献羊前来相送，光消耗掉这些东西，又多待了三天。沛县父兄向刘邦请愿：
“沛县承蒙恩复（不用赋税），但却未见恩及陛下的出生地丰县，希望陛下哀怜，比照沛县。”
刘邦表示：
“丰县是我的出生及长大的地方，我怎会忘掉他们，只是当年他们协助雍齿背叛我投向魏国的事，我也还未忘掉啊！”
沛县父老一再苦求，刘邦只好答应，丰县也比照沛县给予恩复。
敉平叛逆，全国复归安定
不久，汉之特遣支队在挑水南方搜得英布残军，便全力进击之。
英布不敢恋战，果然如薛公所言，率领残部撤回他的老巢长沙。
刘邦便派使节以重金贿赂长沙王吴臣，由他们派人引诱英布，伪称可安排他逃往越国。
英布以之为旧属，信而投靠之，但在布兹乡农民田舍住宿时，为番阳人集众击杀之。
一代猛将，却死于乱民手中。
不久，北方也传来捷报。
周勃的军队也平定了代郡、雁门、云中等地。
在代郡的当城，也搜捕到陈豨的残部，周勃乃亲率部队进击，并当场斩杀了陈豨。
平城战后，匈奴冒顿单于为和亲政策收买，便未再给韩王信和陈豨必要的支援，也使汉军在北方顺利地进行了剿平的工作。南北这两场大叛乱，的确对汉王朝产生重大的打击，但最后都得以顺利讨平，刘邦不辞劳苦，御驾亲征，应是最重要的因素。
刘邦这七年的皇帝，也的确当得相当地辛苦。荆王刘贾在英布叛乱事件中殉职，无后代，刘邦乃以二哥刘仲之子刘濞立为吴王，改荆国为吴国。
太子羽翼已成，难动矣
长期劳累，使刘邦的病情恶化，他的病可能属糖尿病，所以伤口不易愈合，反而一再感染，病情日趋严重。
刘邦判断自己的时间可能不多了，乃决心处理搁在心中已有多年的继承人事件。
身为太子少傅的张良，不得不亲自劝阻了。
但刘邦非但不听，并着手准备废立太子。
张良虽遭到严厉挫折，却一言不发地下朝离去。他似乎不想以力争去影响刘邦。
太子刘盈的最后一道防线，是太子太傅的叔孙通。他极力为太子辩护道：
“昔日，晋献公以骊姬之故，废太子申生，立奚齐，造成晋国混乱数十年，成为天下笑话。秦始皇不早定扶苏为继承人，让赵高得以有机会诈立胡亥，造成亡国，此为陛下所亲见啊！”
“今太子为人仁孝，天下皆知也，这也是陛下和吕后辛苦教出的功劳，怎能轻易的背弃呢？”
“陛下如果欲废长立少，臣愿先伏诛，以头血汗此地。”
说辞慷慨，一副要杀身成仁的模样。
刘邦只好表示：
“老先生可休息了，我只是开玩笑罢了！”
看到叔孙通欲舍命护主，群臣也颇感动，纷纷上言支持太子刘盈。
刘邦见群臣不支持赵王，只好暂时搁置此议。