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