当时在下邑时，刘邦下马倚着马鞍问张良：“我打算舍弃函谷关以东等一些地方作为封赏，谁能够同我一起建功立业呢？”
张良进言说：“九江王黥布是楚国的猛将，同项羽有隔阂；彭越与齐王田荣在梁地反楚。这两个人可立即利用。您的将领中唯有韩信可以托付大事，独当一面。如果要舍弃这些地方，就把它们送给这三个人，那么楚国就可以打败了。”
张良的一番话引起了刘邦的思考。
淮南之行
五月，刘邦屯兵荥阳，各路败军都已汇集在这里，萧何也把关中没有载入兵役名册的老弱人丁全部都带到荥阳，这时韩信也带着大部队来此会合，汉军重又大振。
楚军从彭城出发，一路上经常借着胜利的威势追击败逃的汉兵。可是在荥阳南面的京邑、索邑之间与汉军打了一仗，汉军打败了楚军，楚军因此不能越过荥阳向西推进。
在荥阳与楚军对峙的刘邦，此刻正焦虑地等待着随何那边的消息。
到虞县时，刘邦就对身边这帮亲近的人说：“像你们这些人，根本不配共谋大事。”在一旁负责传达禀报的随何听了，弱弱地问：“小的愚钝，您能把话再说得明白些吗？”
“蠢材！”刘邦骂了一句，“谁要是能替我出使淮南，让他们发动军队，背叛楚国，在齐国把项羽牵住几个月，那我夺取天下就万无一失了。”