薛公不慌不忙地说：“东取吴，西取下蔡，将重兵置于淮南。我料英布必用此策——陛下长驱直入，定能大获全胜。”
汉高祖面现悦色，道：“先生如何知道英布必用此下策呢？”
薛公道：“英布本是骊山的一个刑徒，虽有万夫不挡之勇，但目光短浅，只知道为一时的利害谋划，所以我料到必出此下策！”
汉高祖连连赞道：“好！好！英布的为人朕也并非不知，先生的话可谓是一语中的！朕封你为千户侯！”
“谢陛下。”薛公慌忙跪下，谢恩。
汉高祖封薛公为千户侯，又赏赐给薛公许多财物，然后于这一年（前196）的10月亲率12万大军征讨英布。
果然，英布在叛汉之后，首先兴兵击败受封于吴地的荆王刘贾，又打败了楚王刘交，然后把军队布防在淮南一带。
汉高祖戎马一生，南征北战，也深谙用兵之道。双方的军队在蕲西（今安徽宿县境内）相遇后，汉高祖见英布的军队气势很盛，于是采取了坚守不战的策略，待英布的军队疲惫之后，金鼓齐鸣，挥师急进，杀得英布落荒而逃。
英布逃到江南后，被长沙王吴芮的儿子设计杀死，英布的叛乱以失败而告终。