漢高祖劉邦在平息了梁王彭越的叛亂和殺死韓信後不久，曾為漢朝天下的建立作出重大貢獻的淮南王英布興兵反漢。劉邦向文武大臣詢問對策，汝陽侯夏侯嬰向劉邦推薦了自己的門客薛公。
漢高祖問薛公：“英布曾是項羽手下大將，能征慣戰，我想親率大軍去平叛，你看勝敗會如何？”
薛公答道：“陛下必勝無疑。”
漢高祖道：“何以見得？”
薛公道：“英布興兵反叛後，料到陛下肯定會去征討他，當然不會坐以待斃，所以有三種情況可供他選擇。”
漢高祖道：“先生請講。”
薛公道：“第一種情況，英布東取吳，西取楚，北並齊魯，將燕趙納入自己的勢力範圍，然後固守自己的封地以待陛下。這樣，陛下也奈何不了他，這是上策。”
漢高祖急忙問：“第二種情況會怎麼樣？”
“東取吳，西取楚，奪取韓、魏，保住廒倉的糧食，以重兵守衛成皋，斷絕入關之路。如果是這樣，誰勝誰負，隻有天知道。”薛公侃侃而談，“這是第二種情況，乃為中策。”
漢高祖說：“先生的意思是：英布絕不會用此二策，那麼，下策該是怎樣？”
薛公不慌不忙地說：“東取吳，西取下蔡，將重兵置於淮南。我料英布必用此策——陛下長驅直入，定能大獲全勝。”
漢高祖麵現悅色，道：“先生如何知道英布必用此下策呢？”
薛公道：“英布本是驪山的一個刑徒，雖有萬夫不擋之勇，但目光短淺，隻知道為一時的利害謀劃，所以我料到必出此下策！”
漢高祖連連讚道：“好！好！英布的為人朕也並非不知，先生的話可謂是一語中的！朕封你為千戶侯！”
“謝陛下。”薛公慌忙跪下，謝恩。
漢高祖封薛公為千戶侯，又賞賜給薛公許多財物，然後於這一年（前196）的10月親率12萬大軍征討英布。
果然，英布在叛漢之後，首先興兵擊敗受封於吳地的荊王劉賈，又打敗了楚王劉交，然後把軍隊布防在淮南一帶。
漢高祖戎馬一生，南征北戰，也深諳用兵之道。雙方的軍隊在蘄西（今安徽宿縣境內）相遇後，漢高祖見英布的軍隊氣勢很盛，於是采取了堅守不戰的策略，待英布的軍隊疲憊之後，金鼓齊鳴，揮師急進，殺得英布落荒而逃。
英布逃到江南後，被長沙王吳芮的兒子設計殺死，英布的叛亂以失敗而告終。