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

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

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

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

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

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

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

英布直言不諱地說：「想做皇帝囉！」

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

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

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

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

大風起兮雲飛揚，

威加海內兮歸故鄉，

安得猛士兮守四方。