汉王逃出荥阳后,往南跑到宛县、叶县后碰到九江王黥布,一面行进,一面征集士兵,又守在成皋。汉高祖四年,项王发兵包围成皋。汉王只带着滕公逃走,从成皋北门出去,渡过黄河逃向修武,改去投奔张耳、韩信的军队。诸将也陆陆续续追随汉王从成皋逃出。因此楚军攻下成皋,想要往西进。汉王就派兵在巩县抵抗楚军,阻断了楚军往西进的去路。
此时,彭越渡过黄河,去东阿攻打楚军,将楚国的将军薛公杀了。于是项王亲自率兵向东进发攻打彭越。汉王得到了淮阴侯的军队,想要渡黄河向南行进。郑忠劝说汉王,汉王才停止向南进,而是停兵在黄河北岸建军营驻扎下来。汉王派刘贾带兵去增援彭越,并烧掉楚军的粮草辎重。项王继续向东进军,将刘贾打败,将彭越赶走。这时汉王就率领军队渡过了黄河,又重新攻占了成皋,并驻军西广武,就近使用敖仓的粮食。项王已经平定了东海,于是又回过头来向西进发,与汉军隔着广武涧在东广武驻扎起来,两军各自坚守,相持了好几个月。
就是在这时,彭越多次在梁地反楚,绝断了楚军的粮草,项王为此而深感忧虑,他就做了一张高腿几案,把汉王的父亲太公放在上面,告诉汉王:“现在你不赶快投降,我就把你的父亲太公煮了。”汉王说:“我曾和你一起以臣子的身份面向北接受了怀王的命令,我们‘相约结为兄弟’,如此说来,我的父亲也就是你的父亲,如果你非要煮了你的父亲,那么希望你可以分我一杯肉汤喝。”项王发怒,要把太公杀了。项伯说:“天下大事还没有定论,再说要夺取天下的人是不会顾及家庭的,即使杀了他的父亲也没什么好处,只会增添祸患罢了。”项王就听从了项伯的劝告。