韩信谢绝了楚使武涉和谋士蒯彻的劝说，不忍心背离刘邦，这情况下他心里的危机意识突然增强，于是就更好地表现，希望能够获得刘邦的好感。
此时，齐国的楚军残兵逃到山东南部，重新集结起来。于是韩信挥师南进，命灌婴的骑兵击败楚将公杲，直抵薛郡，再胜楚军。继之推到淮水南北地区，占领了项羽的家乡下相，连克附近各县邑。
连家乡都被占领了，可知项羽是何等窘迫，他派了部分楚军回师，却再度被韩信击败。更气人的是，彭越那个家伙又乘机蹿了出来，烧杀劫掠，什么事让项羽上火，他就干什么事。
到了这一步，再不懂行情的人也看出来了，汉胜楚败的趋势，已经是无可逆转。
公元前203年八月，汉王刘邦派了个侯公来楚营找项羽。侯公带来了个一揽子解决方案。方案建议，楚汉两家握手言好，项羽释放刘邦的父亲妻子，从此两家结为兄弟，以鸿沟为界，平分天下。鸿沟以西，归属汉国。鸿沟以东，归属楚国。
这个建议，合理而现实。现实就是，无论是楚国还是汉国，都是真的支撑不下去了。楚国这边，虽然项羽最能打，但是粮道断绝，等于被掐住脉门，有死而无生。汉国这边，虽然有粮食吃，但没人是项羽的对手。这样双方各占据一个优势，相互克制，形成死局。唯其这个建议是化解死局的唯一方法，不惟刘邦这样想，项羽的心里也对此充满了希望。
于是双方一拍即合，不打了。
平分天下。大家各一半，各回各家当自己的王。
于是双方开始讨论撤军的细节问题，很快就达成了共识。项羽遵诺将刘太公和吕雉释放，而解围东归。
史书上说，刘邦也打算西归，可是就在他准备走的时候，张良和陈平走过来，说：“大王，你不是缺心眼吧？现在汉国已经占据了大半的天下，诸侯都已归附，而楚军疲惫不堪，粮食断绝，这正是灭亡楚军的天赐良机。如果你不抓住这个机会，彻底消灭项羽，那就是养虎为患。”
刘邦说：“好，这个建议蛮有创意。”
于是刘邦立即撕毁双方共同商定的和平协议，下令汉军全面出动，追杀项羽。
看史书上的记载，这件事带有一定程度的偶然性，如果不是张良和陈平的建议，刘邦未必会背信弃义，撕毁协议。但实际上，先签和约，再动武力，却是刘邦式的典型风格，这种事，他已经玩过不止一次了。
此前，刘邦攻入关中，军行武关之时，遭到了秦兵阻路。当时刘邦就是遣人带了金银珠宝，招降秦将，等秦将投降，并准备和刘邦合师进攻咸阳的时候，刘邦却突然露出狰狞嘴脸，一个回马枪杀过去，杀得秦军哭天抢地，尸横荒野。
前鉴不远，往事可追。刘邦就是习惯于背守成约的人，项羽竟然对此没有起码的认知，说起来实在是可悲可叹。
刘邦狂追项羽，一直追到阳夏以南，突然间停了下来。
不对头，追得有点急了。韩信和彭越两支最能打的军队，好像根本没有跑步跟上，只有刘邦自己这伙人，圆瞪着怪眼穷追不舍。
而楚军就是在这时候突然止步。项羽转身，对刘邦怒目而视，他的身边紧跟着季布、钟离昧等楚将。戟指目瞪口呆的刘邦，项羽狂吼了一声：“给我打，打死这个不要脸的王八蛋！”
愤怒的楚军冲了上来，汉军呆了片刻，突然之间全体尖叫起来，掉头狂逃。
《史记·项羽本纪》中，对这段战史作了简单的记载：
楚击汉军，大破之。汉王复入壁，深堑而自守。（《史记·项羽本纪》）
唉，原来这个刘邦就是这么点本事，明明打不过人家，却非衔尾急追。现在终于追上了，楚军回身反击，刘邦的汉军被打得溃不成军，慌忙退入壁垒，挖掘深堑，就此躲在里边，不敢出来了。
这真是何苦！