刘邦的出身也不高，所以和英布很投缘，在楚汉战争期间，英布非常信任刘邦，对他忠诚不二，在荥阳对峙期间，英布数度坚守成皋，与刘邦患难与共，两人建立了不错的交情。
汉朝建立后，英布的封国虽然远离关中地区，但他仍然不远千里前往长安或洛阳参加一些盛大的庆典，由此可见他对刘邦的忠诚度。
不过，他与楚王韩信、梁王彭越同时受封，三人都以军功闻名，彼此之间难免有惺惺相惜的心态。韩信在未央官被杀后，使英布在内心受到了很大的打击，从此，他很少参加汉王朝的庆典了。陈豨造反时，英布也没有亲自前往，只派了部属前往，刘邦以其路途遥远，并未怪罪。
但是，彭越被杀一事传到淮南国后，英布就更受不了了。韩信造反罪证不足，虽被杀，但总算留得全尸。而彭越被杀，罪证完全是吕后捏造的。彭越除了被枭首示众外，还被分尸后醢成肉干，分送给各地的诸侯食用。
当使者送彭越之醢肉到淮南时，英布正在外面狩猎，见到醢肉，感到既恐惧又恶心，他认定刘邦迟早会向自己下手，于是立刻暗中令人集结部队，密切关注刘邦的动向。
英布有位宠妃生病时，中大夫贲赫想通过妃子讨好英布，因而以厚礼邀请妃子到家中饮宴。英布得知消息后，怀疑贲赫引诱其妃子，有不可告人之事，于是下令逮捕贲赫。
贲赫逃往长安，向刘邦诬告英布谋反之事。他上书刘邦说：“英布早有叛变计划，趁此时阴谋未发，先捕而诛杀之。”
刘邦无法确认，便把此状传给相国萧何看。萧何说：“英布应不至于有此阴谋，恐是仇家诬告，请先关押贲赫，再派人到英布处验证。”
英布见贲赫逃往长安，便怀疑他会密告国中很多不可见人之事，又见朝廷派使节来，害怕自己会步韩信和彭越被骗上京的后尘，就杀害了贲赫全家，举兵造反。
消息传到长安，刘邦赦免了贲赫，并任命他为将军，准备率军攻击英布。
于是，刘邦召集将领们，商议讨伐英布大计。一个叫薛公的人向刘邦分析了英布的战略情况，并指出了英布最大的不足，一下子坚定了刘邦讨伐英布的信心。于是，刘邦封薛公为千户，立皇子刘长为淮南王，并正式下诏征讨叛王英布。
英布造反时，刘邦正为宿疾困扰，因此他有意让太子刘盈率军南征。但有人报告了吕后，吕后向刘邦哭诉，坚决阻止让太子领兵出征。
刘邦无奈，只好打消了要太子率军的念头，说：“我也知道这个无用的家伙不足以担此重任，还是我这个老头儿自己去吧！”于是，刘邦只好抱病亲自率领关中诸将出发东征，留守的诸臣子都前往送行，一直到达灞上。
在宣布起兵前，英布已探知刘邦为宿疾所困，恐无法御驾亲征。因此，在军事会议上，英布对将领们说：“皇上老矣，无力驰骋战场，这次我看他不会自己来的。他手底下的将领，真正有独立指挥能力的只有韩信和彭越，如今这两人皆已死，余不足虑矣！”
于是，英布发兵攻击荆国，荆王刘贾奋战不敌，战死于富陵，部队几乎完全投降英布。英布再向西攻打楚国，楚王刘交派楚将率军与英布大战于徐县和僮县之间，楚军分三路抵挡，准备以奇兵之势瓦为犄角。
幕僚人员劝谏楚将说：“英布素善用兵，楚民对之也一向有畏惧之心。况且兵法上说：‘诸侯在自己境内作战，应避免分散作战。’如今兵分三路，若其中宥一军为敌人所败，其余两军必闻风而逃，怎么可能相救呢？”
楚将不听劝告，坚持依原定计划作战。果然英布奋力击溃其中一军，其余两军自动撤退，楚军因而溃败。
连败荆楚两国后，英布便引军而西，准备攻打络阳。由于英布军声势强大，刘邦军到达蕲西后，立刻在庸城建立起坚固的防御工事。
英布军也很快进入沛郡，在蕲县和刘邦军形成对峙。淮南军大多属楚国军队改编，因此布阵和旗帜都颇像项羽早年的楚军体系。刘邦看了，心里非常不舒服。
刘邦亲自到阵前与英布对话。
刘邦责问英布说：“你为什么要造反呢？”
英布想了想，辩解也没有什么意思，于是干脆地回答：“我也想要当皇帝！”
刘邦大怒，下令全军出击。英布能集结的军队数量较少，楚国和荆国投降的军队忠诚度不足，加上原先认为不可能出现的刘邦居然到了前线，这对淮南军的士气打击很大。
不过，双方的交战异常激烈。为了战胜英布，刘邦不得不抱病亲冒矢石在前线鼓舞士气。苦战了半天，双方几乎拼尽了全力，还是无法分出胜负。
傍晚时，灌婴率骑兵组成了敢死队直接猛攻英布的大本营，英布阻挡不住，被迫撤退，才结束了这场会战。但是，灌婴的骑兵部队却穷追不舍。英布率军渡过淮河往南撤走，灌婴跟在后面猛追。英布数度回头与他交战，但气势已失，每战皆不利，身边的部队逐渐离去。英布只好率领百余骑兵急速退走江南。
英布的力里溃散，刘邦料其已无可作为，同时，在这次会战中，刘邦胸部为流矢所伤，伤势不轻，所以刘邦便决定班师回朝，留下少量的军队继续搜查英布的下落。
不久，留下的汉军在挑水南边搜得英布的残军，便全力进攻他们。英布不敢恋战，率领残部撤回他的老巢长沙。
而在征英布前，薛公早就料想到英布作战不利时，必然会撤至长沙。因此，建议刘邦派使者以重金贿赂了长沙王吴臣，让长沙王吴臣派人引诱英布，伪称可安排他逃往越国。
英布认为自己是吴臣父亲以前的部下，又是他的姐夫，因此很信任吴臣，因而前往投靠他。但是，英布在布兹乡农民田舍住宿时，却被吴臣派部下击杀。英布的叛乱宣告彻底失败。
荆王刘贾在英布叛乱事件中殉职。因为他没有后代，刘邦便封二哥刘仲的儿子刘濞为吴王，改荆国为吴国。
刘邦在听取吕后的意见后诛灭了彭越后，把彭越的醢肉送给各诸侯王，以此杀鸡儆猴，这显然对其他诸侯国是一种野蛮式的管理。这样的方式是很难让其他诸侯王心服口服的，尤其是像英布这样的刚烈武勇之士，自然不会吃他这一套。从很大程度上讲，英布并没有想到要反刘邦，他是被刘邦的野蛮式管理逼反的。
在现代社会，类似刘邦对待诸侯国那样的野蛮式管理肯定是行不通的，即使员工迫于生计，不想丟掉那份工作，暂容忍了这种管理，这种管理也会为社会所不容，为消费者所不容。
世界第一大体育用品生产厂家耐克，在2005年7月被曝光对制衣工人实行了恐吓式“野蛮管理”，形象大大受损，在2006年世界杯期间，耐克体育用品的销售量远远低于阿迪达斯。
2005年，7月23日，一个人权组织在纽约曼哈顿呼吁，职业运动员应该帮助抵制运动服装厂对工人们的剥削。
全美劳工委员会主任查尔斯·克纳汉说，在洪都拉斯一家乡下工厂内，“妇女们被锁在工厂内每天工作10到13小时”，“每件球衣她们只被付给19美分的工资，而每件售价为75美元。她们的工资不到零售价的3%c。在这些工厂，加时劳动司空见惯，没有许可不得上洗手间，监工们的辱骂迫使她们加快生产速度。”如果这些工人想成立工会的话，她们就会遭到罚款或被记入黑名单。这些工人主要是20多岁的女性，一般是每小时领到82美分。克纳汉认为，最少应该增加到每小时1.21美元。
而耐克旗下工厂虐待员工在亚洲地区表现得尤为严重。在耐克旗下的南亚工厂里，有25%以上的工厂存在着身体和口头虐待工人的现象，大约有25%至50%的工厂禁止工人在工作时间喝水和上厕所，还有25%至50%的工厂甚至不给工人休息日。
由于耐克“野蛮管理”的内幕被媒体曝了光，耐克在消费者眼中的印象大打折扣。在2006年世界杯期间，阿迪达斯的产品销售情况比预期要好，销售翻了一番，增长幅度超过95%，销售总额增加了15亿美元。而耐克的产品仅仅增长15%～20%，远低于阿迪达斯。
英布谋反是刘邦实行恐吓式“野蛮管理”的直接结果。对于管理者来说，恐吓决不是管理之道。刘邦丧失理智地残酷杀害彭越后，派使者把彭越的醢肉送给英布。这种恐吓当然是无法让刚烈勇武的英布接受的，并迫使他举兵造反。
虽然，年老体衰的刘邦拖着病体御驾亲征，并迅速击败了英布，但是，他为这场胜利付出了惨重的代价。在这场征战中，刘邦不幸受伤，在征战结束不久就遗憾地离开了人世。而这些正好给野心勃勃的吕雉留下了机会，让人不禁觉得有点“螳螂捕蝉，黄雀在后”的味道。这是刘邦一生博弈中的一大败笔。尽管他取得了胜利，但最终的胜利却属于吕氏。
汉王朝就像一个夫妻店，是夫妻共同创业的结果。在刘邦博弈天下的过程中，他的结发妻子吕雉给了他无私的帮助，没有吕雉，刘邦很难顺利起家。不过，吕雉并不是一个安分守己的女人，她有刘邦一样的野心。当刘邦获得天下后，作为后宫领袖的吕雉并不满足于主宰后宫，她还要想领袖群伦，坐在金銮殿上指点江山，把持朝纲。虽然，刘邦在世时，她还不敢那么放肆，但也经常干预朝政。她与刘邦之间的博弈在暗暗进行。在与后宫的博弈中，刘邦还能像他与项羽、韩信等人博弈天下时那样潇洒自如吗？