汉高帝四年七月，刘邦封黥布为淮南王，并率领他一道去攻打项羽。后来在垓下一战中，黥布调动他手下所有的军队和各路诸侯一起，帮助刘邦彻底打败了项羽的军队。
　　项羽死后，有一次刘邦在酒宴上有意贬低随何的功劳，说随何是迂腐的书呆子，治理天下怎么能用迂腐的书呆子呢？随何听后当然不服，他向刘邦跪下说：“当陛下带兵进攻彭城时，项羽还没有离开齐国。陛下出动步兵五万，骑兵五千，就能够攻下淮南之地吗？”刘邦说：“不能。”随何接着说道：“陛下派我和二十个人出使淮南，我一到了就使陛下的愿望得以实现，这就表明我的功劳胜过五万步兵和五千骑兵。然而陛下却说我是迂腐的书呆子，说治理天下哪里用得着书呆子，为什么要这样说呢？”刘邦也很会改口，马上说：“我正在思量着你的功劳呢。”于是就任命随何为护军中尉。黥布也被重新定封为淮南王，所封的地盘也比项羽所封的要大。也算是刘邦没有食言。

　　日期：2017-08-03 13:35:34

　　一直到汉高帝十一年前，黥布过得都很太平。当韩信和彭越二人接连被杀后，黥布便感到紧张起来，暗中采取了一些防范措施。这时候可以说，他还没有决心谋反。但是已经被恐惧和疑虑所左右的人，理智就不可能再控制住他的行为。
　　黥布有个爱妾生病了就被送去就医，医家正好跟黥布的手下中大夫贲（音肥）赫家对门。一段时间里，黥布的爱妾常到医家就医。贲赫认为自己是黥布手下的官员，为了显示自己对黥布的尊重和效忠，当然也有借机拍马屁的意思，就赠送给这位爱妾很多的礼物，并跟她在医生家里饮酒。这位爱妾在侍候黥布时，闲聊中称赞贲赫是忠厚老成的人。黥布对此没有往人家的好意上去想，而是陡生醋意以为贲赫想染指自己的爱妾。他很生气地问：“你从哪里知道他的？”这位爱妾便如实地说明了情况。黥布并不相信爱妾所说的话，而怀疑她和贲赫发生过淫乱，就把她臭骂了一通。

　　贲赫听说后很害怕，就借口生病不敢去上班。器量狭小的人往往会干出错上加错的事。黥布不是理智地思考一下此事，而是更加愤怒，竟要下令拘捕贲赫。贲赫知道后，一想再不跑是不行了，连家都没顾便乘坐政府的公车前往长安，要告发黥布准备反叛。黥布也赶快派人去追赶，但却没有追上。贲赫到达长安后，立即上书告变，说黥布有谋反的迹象，应该赶在他未发生叛乱之前杀死他。你看黥布这下多被动，因为子虚乌有的事情要治人家的罪，人家现在就要撺掇皇帝去杀你。

　　刘邦看了贲赫的报告，并没有立刻作出决定，而是找到萧何商量。这说明刘邦并没有轻信贲赫的话，从侧面也证明，他并没有老早就处心积虑地盘算着如何去消灭黥布。是黥布这个家伙自己神经过敏反应过度。果然萧何也不相信贲赫的话，他对刘邦说：“英布不应该有这样的事，恐怕是仇家诬告他，请先把贲赫抓起来，再派人暗中侦察淮南王的动静。”在韩信和彭越死于恶奴的告状之后，对于这类小人，萧何有一种发自内心的厌恶感，他不愿再给贲赫这样的家伙以机会。 否则，那一天说不定自己的府中也会出现一个置自己于死地的恶奴。所以不能鼓励这种恶习成为风气。但无奈的是，和韩、彭二人的恶奴的胡说八道完全不同，贲赫的所说并非无中生有。

　　当黥布看到贲赫被逼逃亡，向长安跑去，就怀疑他会说出淮南国的秘密情况，把自己的一些不轨之举汇报上去。果然之后刘邦就派来了使者。他问问这查查那，把自己当成是犯人一样地审问，分明是已经疑心自己了，要想不反已经是不可能的了。于是黥布就杀了贲赫一家人，公开发兵反叛。
　　日期：2017-08-03 13:39:06
　　黥布反叛的时候，刘邦正身患重病，躺在宫中静养，不想见人。他给门卫下诏，不准群臣入见。因为有这道诏书，周勃、灌婴等大臣只是干着急，十几天都不敢进宫去面见刘邦。最后还是樊哙一把推开宫门，领着大家伙一拥而入。当时刘邦正头枕着一个宦官躺卧着，整个人似乎被疾病折磨得没有一点生气。樊哙见状，不禁泪流满面，他说：“当初陛下和臣等从沛县起兵，东征西讨平定天下，那是何等的壮举啊！如今天下已经平定，没想到人就变得这么疲惫了。而且陛下得了重病，大臣们为此都感到震惊和恐惧；现在不和我们这些大臣们商议国事，难道要和一个宦官一起决断么？陛下忘了过去赵高的事吗？”被樊哙这么一说，刘邦多日的忧郁一扫而光，精神头一下高起来，他笑着马上起身要大臣们都到正殿议事。

　　得到黥布已经反叛的报告后，刘邦便释放了贲赫并任用他做将军。他立刻召集将领们问道：“英布反叛了，对他应该怎么办？”将领们都说：“出兵攻打他，活埋了这小子，还能怎么办！”大家七嘴八舌，一时间也没有拿出什么好的主意。夏侯婴有一个门客叫薛公，他是前楚国的令尹，夏侯婴回府后就向他请教。薛公说：“他本来就应该造反。”夏侯婴说：“皇上划分出土地让他作王，分赐给爵位使他尊贵。让他南面而成为万乘大国的君主，他为什么还要反叛呢？”薛公说：“去年杀了彭越，前年杀了韩信（其实在《高祖本纪》中，韩信和彭赿均在汉高帝十一年的春季和夏季前后被杀），这三个人是功劳相同，类型也相同的人。英布当然会怀疑杀身之祸也会降临到自己身上，所以才会起而反叛。”

　　夏侯婴觉得他说得有道理，上朝时就对刘邦说：“我有位宾客叫薛公，是前楚国的令尹。这个人会出些主意，可以问问他。”刘邦于是就召见了薛公并向他请教。薛公说：“英布反叛是不足为怪的。如果英布采取上计，那么东方一带的大片土地，就不是汉朝所有了；他采用中计，谁胜谁败也就不好说了；他采用下计，陛下就可以高枕无忧了。”
　　刘邦马上问：“什么是上计？”薛公回答说：“英布向东攻取吴地，向西攻取楚地，接着并吞齐地夺取鲁地，再向燕、赵两地发出呼吁的文告，要他们固守自己的地方，东方地区就不再为汉朝所拥有了。”刘邦又问：“那什么是中计？”薛公说：“英布向东攻取吴地，向西攻取楚地，并吞韩地夺取魏地，占据敖仓的粮食，封锁成皋的关口，谁胜谁败就不可知晓了。”刘邦又问：“那什么是下计呢？”薛公说：“英布向东攻取吴，向西攻取下蔡（今安徽省凤台县），将辎重运往越地，自己回到长沙，陛下就可以高枕无忧地睡大觉了，汉朝也就平安无事了。”刘邦又继续问道：“如果是这样，他将采取哪一个计策呢？”薛公十分肯定地说：“他将采取下计。”刘邦又追问道：“为什么说他不用上计，中计，却采用下计呢？”于是薛公解释道：“英布原来是骊山的刑徒，这种人做到万乘大国的君主，都是为了自身，他是不会顾及自己的后世子孙也不会考虑百姓的利益，所以说他会采用下计。”刘邦说：“好了，这下我知道该怎么对付英布了。”于是刘邦赐封给薛公千户的食邑，并废除黥布的王位，封自己的第七个儿子刘长为淮南王。