刘邦，便问：“上策如何解释?"
薛公道：“东取吴，英布西取楚，再并齐、鲁，北收燕赵，然后坚壁固守。如此，山东之地将尽归英布。”
“那么中策呢?”
“东取吴，西取楚，并韩，取魏，据敖仓之粟，塞成皋之口，如此，胜败将难以预料。”
“又何谓下策?”
“东取吴，西取下蔡，聚粮越地，身归长沙。如此，英布必败无疑。”刘邦闻后，暗中佩服，又问：“依你所料，英布将用何策?”
薛公道：“英布乃故骊山刑徒，恰逢乱世，得封万乘之王。其实没什么远识，只顾一身，不虑日后，我料他必出下策，尽可无忧!”
刘邦大喜，当即封薛公为关内侯，食邑千户，并立赵姬所生子刘长为淮南王，待平定英布后，再往就国。
这时，刘邦病愈不久，尚未复原，有意让太子统兵，东征英布，但因吕后所阻，只得作罢。
于是，颁下诏令，准备亲征，择日起程。
征期来临，时值秋季，天高气爽。刘邦披甲执锐，兵发长安。太子与留守诸臣送行出都，直至霸上，留侯张良素来多病，闻刘邦东征，乃强起出送，临别时对刘邦道：“臣本应从行，无奈病体加重，不便就道，只好暂违陛下。但陛下此去，定要谨慎，楚人本性剽悍，切勿与其争锋。”