韩信被封为齐王后不久，便开始正式攻打楚，此时刘邦算是松了一口气。同时，彭越在楚军后方截断了楚军的粮草供应，楚军一时陷入困境。
刘邦害怕被逼急的项羽会对楚营中自己的亲爹和老婆下毒手，于是派人去项羽军中提出休战，希望项羽归还在楚营中做人质的亲爹和老婆，项羽直接拒绝了。
不久后，刘邦第二次派遣了侯公前去游说，游说过程虽无史籍记载，最终的结果却是成功了。
项羽不仅归还了吕雉等人，还与刘邦协议以鸿沟为界，以西为汉，以东属楚，休战议和。两军将士得知，无不高呼，欢庆议和。
不论项羽是否甘心议和并归还人质，但引兵东归、恢复元气，确是所有楚军将士都希望的。议和成功之后，项羽按照约定，带领楚军向东撤退，打算回到首都彭城。
而在安顿好自己刚归来不久的亲人之后，刘邦召集会议，欲罢兵返回关中。
“听说项籍已经撤回了驻扎在城外的军队，往彭城方向去了，那你们也都吩咐下去，收拾收拾，过几天我们也启程返回关中吧！”
下完命令，刘邦打了个哈欠打算离开了，却看到下面坐着的张良和陈平没有领命，也没有要走的意思，刘邦看了看二人，问道：“你们还有事？”
二人摒去了堂内的侍者，拉着刘邦低声说道：“汉军已经得到了大半的天下，诸侯国也都来依附，楚军兵疲食尽，这正是灭楚的好时机啊！如若就此止步，岂不是放虎归山？”
其实大家心里都清楚，议和不过是暂时的，楚汉相争，必定要争出个输赢，此时确是击溃项羽的最好时机，即使双方刚刚握手言和。况且，如今的项羽已经失去了威胁刘邦的筹码……深知机不可失、时不再来的刘邦，决定要跨过鸿沟去趁机灭掉项羽。
就在楚汉达成和平条约之后仅仅两个月，刘邦终于单方面撕毁条约，追讨项羽。
而另一边想回到彭城休养生息的楚军，这一路上也没有很顺利，前有彭越、韩信的拦截，后有刘邦围追，还有英布的阻击，突如其来的毁约让项羽慌乱不已，最终一路退败到了楚国旧地——陈县。
陈县这个地方进可攻退可守，再加上钟离昧的有力阻击，汉军的攻势终于慢了下来。遭到强烈抵抗的刘邦不得不向韩信和彭越发出了求援信号，答应此战之后封彭越为王，也会给韩信多划一些土地……事情始终都朝着刘邦的预想在发展。
在刘邦、韩信、彭越、英布这四方势力的围剿之下，项羽是深深地体味了一把兵败如山倒的滋味，想要南下已是没有可能，便趁机改道东去，在蕲县南部的垓下，驻军扎营，开始为最后的决战做准备……