汉高祖刘邦在平息了梁王彭越的叛乱和杀死韩信后不久，曾为汉朝天下的建立作出重大贡献的淮南王英布兴兵反汉。刘邦向文武大臣询问对策，汝阳侯夏侯婴向刘邦推荐了自己的门客薛公。
汉高祖问薛公：“英布曾是项羽手下大将，能征惯战，我想亲率大军去平叛，你看胜败会如何？”
薛公答道：“陛下必胜无疑。”
汉高祖道：“何以见得？”
薛公道：“英布兴兵反叛后，料到陛下肯定会去征讨他，当然不会坐以待毙，所以有三种情况可供他选择。”
汉高祖道：“先生请讲。”
薛公道：“第一种情况，英布东取吴，西取楚，北并齐鲁，将燕赵纳入自己的势力范围，然后固守自己的封地以待陛下。这样，陛下也奈何不了他，这是上策。”
汉高祖急忙问：“第二种情况会怎么样？”
“东取吴，西取楚，夺取韩、魏，保住廒仓的粮食，以重兵守卫成皋，断绝入关之路。如果是这样，谁胜谁负，只有天知道。”薛公侃侃而谈，“这是第二种情况，乃为中策。”
汉高祖说：“先生的意思是：英布绝不会用此二策，那么，下策该是怎样？”
薛公不慌不忙地说：“东取吴，西取下蔡，将重兵置于淮南。我料英布必用此策——陛下长驱直入，定能大获全胜。”
汉高祖面现悦色，道：“先生如何知道英布必用此下策呢？”
薛公道：“英布本是骊山的一个刑徒，虽有万夫不挡之勇，但目光短浅，只知道为一时的利害谋划，所以我料到必出此下策！”
汉高祖连连赞道：“好！好！英布的为人朕也并非不知，先生的话可谓是一语中的！朕封你为千户侯！”
“谢陛下。”薛公慌忙跪下，谢恩。
汉高祖封薛公为千户侯，又赏赐给薛公许多财物，然后于这一年（前196）的10月亲率12万大军征讨英布。
果然，英布在叛汉之后，首先兴兵击败受封于吴地的荆王刘贾，又打败了楚王刘交，然后把军队布防在淮南一带。
汉高祖戎马一生，南征北战，也深谙用兵之道。双方的军队在蕲西（今安徽宿县境内）相遇后，汉高祖见英布的军队气势很盛，于是采取了坚守不战的策略，待英布的军队疲惫之后，金鼓齐鸣，挥师急进，杀得英布落荒而逃。
英布逃到江南后，被长沙王吴芮的儿子设计杀死，英布的叛乱以失败而告终。