過了幾年，有一個將軍陳豨（音ｘī）造反，自稱代王，一下子就占領了二十多座城。

　　漢高祖要淮陰侯韓信和梁王彭越一起討伐陳豨。可是兩個人都推說有病，不肯出兵。漢高祖只好自己去討伐陳豨。

　　漢高祖帶兵離開長安后，有人向呂后告發，說韓信和陳豨是同謀，他們還想里應外合，發動叛亂。呂后跟丞相蕭何商量了一個計策，故意傳出消息，說陳豨已經被高祖抓到，要大臣們進官祝賀。韓信一進宮門，就被預先埋伏好的武士拿住殺了。

　　韓信被殺不到三月，漢高祖滅了陳豨，回到洛陽，又有彭越的手下人告發彭越謀反。漢高祖聽到這個消息，派人把彭越逮住，下了監獄。后來因為沒有查到彭越謀反的真憑實據，就把他罰做平民，遷送到蜀中去。

　　彭越在到蜀中去的路上，正好遇到呂后，就向呂后哭訴他實在沒有罪，苦苦央告呂后在漢高祖面前替他說句好話，讓他回自己的老家。呂后一口答應，把彭越帶回洛陽。呂后到了洛陽，對漢高祖說：“彭越是個壯士，把他送到蜀中，這不是放虎歸山，自找麻煩嗎？”

　　漢高祖聽了呂后的話，就把彭越處死。

　　淮南王英布一聽到韓信、彭越都被殺，干脆也起兵反了。他對部下說：“皇上已經老了，自己一定不能來。大將中只有韓信、彭越最有能耐，但他們都已經死了，別的將軍不是我的對手，沒什么可怕的。”

　　英布一出兵，果然打了幾個勝仗，把荊楚一帶土地都占領了。漢高祖只好親自發兵去對敵。

　　他在陣前罵英布說：“我已經封你為王，你何苦造反？”

　　英布直言不諱地說：“想做皇帝啰！”

　　漢高祖指揮大軍猛擊英布。英布手下兵士弓箭齊發，漢高祖當胸中了一箭。幸虧箭傷還不太重，他忍住創痛，繼續進攻。英布大敗逃走，在半路上被人殺了。

　　漢高祖平定了英布，路過他的故鄉沛縣住了幾天，邀集了故鄉的父老子弟和以前熟悉的人，舉行了一次宴會，請他們一起喝酒，無拘無束地快樂幾天。

　　他在快樂當中，想起過去自己怎樣戰勝了項羽，又想到以后要治理好國家，可真不容易。別說一些諸侯不肯安分守己，就是邊境上也常常發生麻煩，哪兒去找勇士幫他守衛呢？

　　想到這里，十分感慨，情不自禁地唱起歌來：

　　大風起兮云飛揚，

　　威加海內兮歸故鄉，

　　安得猛士兮守四方。