可以说韩信的死进一步刺激了另一位大汉开过功臣，英布，而英布那，偃姓，英氏，名布，九江郡六县人。秦末汉初名将，早年坐罪，受到黥刑，俗称黥布。初随项梁起义，迎娶吴芮之女，拥立楚怀王继位，封为当阳君。项梁阵亡后，成为项羽帐下将领之一，屡破秦军，封为九江王。受到汉朝游说，叛楚归汉，为楚将龙苴所败。辅佐刘邦打败项羽，建立汉朝，封为淮南王，与韩信、彭越并称汉初三大名将。韩彭被杀后，心生畏惧。
英布为何投降刘邦那，因为他认为项羽其实是个重义气的人，但是可以说是没有什么城府的，而刘邦不同，他看上去也很有义气，对人谦和，但是在英布看来刘邦的城府极深，他可以说对刘邦是生生的畏惧，可是这个畏惧没过多久就变成了恐惧。
淮南王英布成为异姓诸侯王之一。英布以六为都城，治下的地区包括九江、庐江、衡山、豫章等郡。汉十一年，吕后诛杀了淮阴侯，因此，英布内心恐惧。这年夏天，汉王诛杀了梁王彭越，并把他剁成了肉酱，又把肉酱装好分别赐给诸侯。送到淮南，英布正在打猎，看到肉酱，特别害怕，暗中使人部署，集结军队，守候并侦察邻郡的意外警报，因为可以说是大汉帝国开国的三大将战已取了其二，也是三大异姓王已经死了两个，就剩下自己了。
随后英布宠幸的爱妾病了，请求治疗，医师的家和中大夫贲赫家住对门，爱妾多次去医师家治疗，贲赫认为自己是侍中，就送去了丰厚的礼物，随爱妾在医家饮酒。爱妾侍奉英布时，安逸舒缓、不慌不忙地谈话之间，称赞贲赫是忠厚老实的人。
英布听了生气地说道：“本王都不知，你是怎么知道的呢？”
随后他的爱妾就把相交往的情况全都告诉他。淮南王疑心她和贲赫有淫乱关系。贲赫惊惧，借口有病不去应班。英布更加恼怒，就要逮捕贲赫。贲赫要告发英布叛变，就坐着驿车前往长安。
英布派人追赶，没赶上。贲赫到了长安，上书告变，说英布有造反的迹像，可以在叛乱之前诛杀他。刘邦看了他的报告，对萧何商量，萧何回答道：“陛下，淮南王不会如此，恐怕是因结有怨仇诬陷他。请把贲赫关押起来，派人暗中验证淮南王。”
英布见贲赫畏罪潜逃，上书言变，本来已经怀疑他会说出自己暗中部署的情况，汉王的使臣又来了，有了相当的验证，就杀死贲赫的全家，起兵造反。造反的消息传到长安，皇上就释放了贲赫，封他做了将军。
刘邦召集将领们问道：“朕刚知道淮南王反了，诸卿有何对策？”
将领们都说：“陛下，出兵打他，活埋了这小子，还能怎么办！”
汝阴侯夏侯婴召原楚国令尹薛公问这事。令尹说道：“呵呵，英布本来就当造反。”
夏侯婴问道：“陛下分他为王，分赐爵位让他显贵，面南听政立为万乘之主，他为什么反呢？”
令尹说道：“往年杀死彭越，前年杀死韩信，这三个人有同样的功劳，是结为一体的人，自然会怀疑祸患殃及本身，所以反了。”
夏侯婴把这些话告诉刘邦听：“陛下，微臣的门客原楚国令尹薛公，这个人很有韬略，可以问他。”
刘邦就召见了薛公。薛公回答道：“陛下，英布造反不值得奇怪。假使英布计出上策，山东地区就不归汉王所有了；计出中策，谁胜谁败很难说了；计出下策，陛下就可以安枕无忧了。”
刘邦随后问道：“先生，什么是上策？”