Liu Bang próbował wykorzystać obecność Xiang Yu na północy, atakując jego stolicę w Pengchengu (w pobliżu dzis. Xuzhou), jednak w 205 p.n.e. on sam został oblężony i pokonany w bitwie, tak że w końcu udało mu się uciec tylko z nielicznymi jeźdźcami. Rodzina Liu Banga wpadła wówczas w ręce Xiang Yu, a jego sojusznicy opuścili go. Liu Bangowi udało się odbudować swoją armię głównie dzięki wysiłkom Xiao He, który sprawnie zarządzał Guanzhongiem i bezustannie dostarczał nowych rekrutów i zaopatrzenia. To także Xiao He polecił Liu Bangowi Han Xina, który został naczelnym dowódcą wojsk przyszłego cesarza. Teraz Han Xin zdobył ważne terytoria w centralnych Chinach, umożliwiając Liu Bangowi zajęcie miasta Xingyang, które leżało w strategicznym punkcie w którym Huang He skręcała na północny wschód w kierunku morza. Przez ponad rok wojska Liu Banga i Xiang Yu stały naprzeciwko siebie, lecz w końcu w 204 p.n.e. temu ostatniemu 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. Pomimo tego pozycja Xiang Yu wcale nie była pewna, w szczególności dlatego, że Han Xin zdołał podbić większość wschodnich Chin. W 203 p.n.e.