Przez ponad rok wojska Xiang Yu i Liu Banga stały naprzeciwko siebie, lecz w końcu w 204 p.n.e. temu pierwszemu udało się odciąć przeciwnika od dostaw żywności i Liu Bang ponownie uciekł z zacieśniającego się okrążenia tylko z nielicznymi kawalerzystami. Następnie Xiang Yu udało się zdobyć Yingyang, a już w 203 p.n.e. Chenggao (w okolicy dzis. Kaifengu). Liu Bangowi udało się jednak uciec z oblężonego miasta i połączyć się z armią Zhang Era i Han Xina, która wcześniej podbiła królestwo Zhao. Xiang Yu odszedł teraz na wschód, by odeprzeć atakujące królestwo Chu wojska Peng Yue, zaś wykorzystując to Liu Bang odbił Chenggao i zdobył zapasy żywności znajdujące się w spichlerzu Ao; ; .
Przez kilka miesięcy wojska dwóch oponentów stały naprzeciwko siebie, nie podejmując żadnych działań. Mający kłopoty z zaopatrzeniem Xiang Yu zagroził, że zabije znajdującego się w jego rękach ojca Liu Banga, kiedy ten jednak wezwał go do spełnienia swojej groźby, zrezygnował z tego zamiaru. Xiang Yu w trakcie wojny z Liu Bangiem kontynuował politykę wynagradzania swoich zwolenników lennami "ale nigdy nie zbudował prawdziwej relacji z tymi osobami. Stąd wielu królów, jak Wu Rui, Ying Bu, Zhang Er i Wei Bao, zmieniło strony i walczyło po stronie Liu Banga.