血的教训使黥布明白：面对皇帝的欲加之罪，靠申辩鸣冤的办法是无济于事的，只有以武力抗争，才有可能化险为夷！为避免自己沦落到韩信、彭越那样的下场，黥布开始暗中调兵遣将，加强边境守备。自此以后，黥布与皇帝之间便开始逐渐产生的信任危机。
潜意识的感觉从来都是靠谱的，刘邦与黥布之间的君臣关系终于走到了尽头。这回同样也是属下告密：黥布有一美姬，因患病常去一位医生家就诊。医生对面乃中大夫贲赫的府第，贲赫认识这位美姬，出于讨好心理，美姬每次路过，贲赫都会送上珍贵礼品，并曾在医生家设宴招待。美姬感念贲赫美意，日日思报。于是，当其侍奉黥布时，便乘机为贲赫美言，说他是个忠信之人。黥布听后，刨根问底：“你怎么知道他是忠信之人？”美姬就把两人之间的交往一五一十地讲了一遍。没想到黥布听后醋意大发，怀疑二人关系暧昧，便召贲赫前来对质。
贲赫见情势不对，托病不往，随后又寻机溜出国都，打马向西直奔长安而去。黥布听说贲赫出逃，立即令人去追，结果无功而返。
贲赫到达长安之后，立即上书皇帝，举报淮南王黥布谋反。其间，刘邦正染病在身，便令相国萧何处理此事。由于当时部属因报私仇或贪功利而举报诸侯王谋反已经成为常态，而萧何又十分清楚这点，所以对贲赫的举报心存怀疑。再者，朝廷连年用兵，民有怨言，作为相国，他不愿意国家再次陷入战争泥潭，于是请奏皇帝：“贲赫有诬告嫌疑，可暂且将其下狱，由朝廷派遣使者去淮南调查，待查证之后再作定夺。”处于病中的刘邦也对这类捕风捉影的举报兴趣不大，便任由萧何处置。
话说黥布，自贲赫逃亡长安以后，料定此人绝对会折腾出一些事情来，故一直密切关注朝廷动静。果不其然，没过多久，便有一干汉使到来，称奉诏巡视各诸侯国。黥布知其来意，密令亲信严密监视这些汉使的一举一动。数日后，亲信来报：汉使所住的馆舍门前，每天人来人往，主要是调查淮南国的兵马部属和收集淮南王图谋不轨的证据。
了解清楚汉使来淮南国的真实意图之后，黥布意识到与皇帝刘邦摊牌的时候到了。所谓先发制人，后发被人制，与其坐等朝廷兴师问罪，不如索性起而反之。于是，黥布召集部将训话：“我等助高祖成就大功，今天下方定，高祖便不念旧情，疑诸王，诛功臣：楚王韩信、梁王彭越先后被杀。今高祖老病，厌倦战争，定不会亲自出征，我等索性先起兵反汉。汉诸将领中，唯韩信、彭越能战，如今二者已死，余不足虑，愿诸君奋勇向前，取天下必矣！”
这些将领多为追随黥布多年的部下，纷纷誓言效命。汉高帝十一年（公元前196年）七月，黥布将贲赫全家诛杀，灭其三族，接着挥师东进，讨伐荆国。
汉朝廷的反制措施
淮南王黥布反叛的消息传到长安，朝野恐慌。不凑巧的是，皇帝刘邦所患的恰是一种厌恶见人的怪病，他一连十余天不理朝政，萧何、周勃等人多次求见，均被皇宫卫士阻挡于宫门之外。正当群臣无计可施之际，适逢樊哙从北疆回京述职，樊哙见大敌当前皇帝却拒不临朝，便再次拿出当年鸿门宴闯帐的劲头，冲撞卫兵，直入皇帝寝宫，群臣随后跟入。
进入皇帝寝宫，眼前的一幕令群臣吃了一惊，只见刘邦四仰八叉地躺在地上，头枕在一名宦官身上，一副恹恹欲睡的神情。这幕场景令群臣面面相觑，樊哙作为刘邦的连襟，顿时悲胸从中来，流泪说道：“想当年陛下与臣等起于沛丰，克定天下，何其壮也！如今天下已定，却又何其惫也！陛下染病，群臣震恐，但总不能永远和宦者相守于此而不与臣等议事吧？陛下难道忘了赵高亡秦之事？”萧何、周勃等人也纷纷含泪劝说，并将黥布叛乱之事一一汇报。受这班老哥们的感染，刘邦一跃而起，宣布临朝议事。
淮南王黥布叛乱之事乃此次朝会的主要议题，刘邦宣布释放关押的贲赫，并拜其为将，然后问计于群臣。不消说，刘邦手下那些迷信武力的将领们又是一片喊杀之声，而刘邦深知黥布的骁勇，仅凭属下诸将这份血勇去擒杀黥布，实在没有取胜的把握。正在刘邦犹豫之时，汝阴侯夏侯婴出班向皇帝推荐了自己的门客薛公。
这位薛公一度曾与黥布共事项羽，还曾做过西楚国的令尹。项羽覆灭之后，他便寄食于夏侯婴家，为人颇有见识。数天前，淮南王黥布叛汉的消息传至长安，夏侯婴曾征询过薛公的看法。薛公的意见是：黥布与韩信、彭越同功一体，而皇帝前年杀韩信，去年杀彭越，黥布震恐，担心祸及自身，他反叛不足为怪！夏侯婴再问：黥布起兵，结果会如何呢？薛公说，不好预料，关键是看皇帝如何用兵。夏侯婴是个聪明人，听薛公语气，知其腹中已有良谋，就不再多问，单等机会到来时，让他直接去向皇帝献策，以谋封赏。
这会儿薛公站在皇帝面前，向大家分析当前的形势：“眼下黥布有上、中、下三策可用。若黥布采用上策，整个关东地区将非汉所有；若其用中策，双方胜负难以预料；若他用下策，陛下则可高枕无忧。”