汉高祖带兵离开长安后，有人向吕后告发，说韩信和陈豨是同谋，他们还想里应外合，发动叛乱。吕后跟丞相萧何商量了一个计策，故意传出消息，说陈豨已经被高祖抓到，要大臣们进官祝贺。韩信一进宫门，就被预先埋伏好的武士拿住杀了。
韩信被杀不到三月，汉高祖灭了陈豨，回到洛阳，又有彭越的手下人告发彭越谋反。汉高祖听到这个消息，派人把彭越逮住，下了监狱。后来因为没有查到彭越谋反的真凭实据，就把他罚做平民，迁送到蜀中去。
彭越在到蜀中去的路上，正好遇到吕后，就向吕后哭诉他实在没有罪，苦苦央告吕后在汉高祖面前替他说句好话，让他回自己的老家。吕后一口答应，把彭越带回洛阳。吕后到了洛阳，对汉高祖说：“彭越是个壮士，把他送到蜀中，这不是放虎归山，自找麻烦吗？”
汉高祖听了吕后的话，就把彭越处死。
淮南王英布一听到韩信、彭越都被杀，干脆也起兵反了。他对部下说：“皇上已经老了，自己一定不能来。大将中只有韩信、彭越最有能耐，但他们都已经死了，别的将军不是我的对手，没什么可怕的。”
英布一出兵，果然打了几个胜仗，把荆楚一带土地都占领了。汉高祖只好亲自发兵去对敌。
他在阵前骂英布说：“我已经封你为王，你何苦造反？”
英布直言不讳地说：“想做皇帝啰！”
汉高祖指挥大军猛击英布。英布手下兵士弓箭齐发，汉高祖当胸中了一箭。幸亏箭伤还不太重，他忍住创痛，继续进攻。英布大败逃走，在半路上被人杀了。
汉高祖平定了英布，路过他的故乡沛县住了几天，邀集了故乡的父老子弟和以前熟悉的人，举行了一次宴会，请他们一起喝酒，无拘无束地快乐几天。
他在快乐当中，想起过去自己怎样战胜了项羽，又想到以后要治理好国家，可真不容易。别说一些诸侯不肯安分守己，就是边境上也常常发生麻烦，哪儿去找勇士帮他守卫呢？
想到这里，十分感慨，情不自禁地唱起歌来：
大风起兮云飞扬，
威加海内兮归故乡，
安得猛士兮守四方。