萧何的后勤工作是第一流的，他坐镇首都栎阳（陕西临潼），刘邦在前方从来不缺少粮食和兵源补充。而扫荡黄河以北的韩信，于占领了故齐王国地区后，开始抄掠项羽的后路。项羽不久就陷于求战不能，求胜更不能的苦境。
纪元前203年，项羽要求和解，只有和解才能救他。结果双方同意以鸿沟（嬴政大帝开凿的运河）为界，瓜分世界，鸿沟以西归汉，鸿沟以东归西楚。
签约之后，项羽大大地舒了一口气，把所俘虏的刘邦的父亲送还给刘邦，率领大军东归，以为从此可以休息一段时间。然而，刘邦不是受诺言拘束的人，当项羽大军刚刚移动的时候，刘邦即行叛盟，从背后追击。
项羽仓促应战，刘邦仍然不是对手。但项羽的克星韩信适时赶到，局势遂急转直下，发生了历史上有名的垓下会战。纪元前202年，汉兵团在韩信指挥下，于垓下（安徽灵壁东南）设下十面埋伏，项羽陷入重围。他此时才发现百战百胜并不能保证最后一胜。
