諸將也趁機建議說：
“部曲長所言極是，漢軍可以沒有我等，但絕不可以沒有大王。請大王以社稷為重，采納部曲長的計策。”
劉邦沉思半晌，眼裏噙著淚說：
“為難你了。”
眾人商議已定，紀信便和劉邦換了衣服，又從城中挑選出2000名女子假扮成士卒，直奔東門而去。楚軍見到劉邦的車駕後，一擁而上，將紀信團團圍了起來。圍攻西門的楚軍聽說劉邦從東門突圍，也急忙趕過來。
紀信見狀，令車夫停住車駕，然後緩緩從車上走下來，高呼道：
“寡人乃漢王也，願意向項王投降！”
楚軍士卒聞之，皆高呼萬歲。項羽親自領著諸將趕到東門，來接受“劉邦”的投降。然而當項羽看到眼前的人根本不是劉邦時，不禁勃然大怒：
“你是誰？竟敢假扮劉邦欺騙寡人！劉邦到哪裏去了？”
紀信不慌不忙地說道：
“我是漢王的部曲長紀信，漢王已經從西門突圍了。”
項羽憤怒不已，立即令士卒將紀信活活燒死。紀信雖然死了，但劉邦卻趁這個機會領著數十騎從西門逃離滎陽，直奔成皋（今河南省滎陽市汜水鎮西北）而去。
劉邦逃走後，禦史大夫周苛、原西魏王豹、樅公等人奉命守城。周苛對樅公說：
“反國之王，不可守城。不如殺了魏豹，我們聯合作戰，擊潰項羽。”
樅公深以為然，於是秘密殺了魏豹，與周苛聯合守城。但他們並沒能擋住項羽的攻勢，漢軍很快敗下陣來，周苛與樅公也雙雙被俘。項羽對周苛說：
“隻要你肯投降，我就封你為上將軍，食邑3萬戶。”
周苛大罵項羽為暴君，不願投降。項羽大怒，殺了周苛，又將樅公推入枯井中活埋了。
劉邦從成皋奔回關中後，又迅速征發士卒數萬餘人，準備再返回滎陽與項羽鏖戰。這時袁生勸劉邦說：
“大王和項羽在滎陽相距數年，苦戰不得勝，不如向東南出武關，進入宛城，吸引項羽的注意力，減輕滎陽、成皋一線漢軍的壓力。與此同時，大王再令韓信用心經略趙地，北連燕國，東連齊國，從側背攻打項羽。如此一來，楚軍雖勢大，但兵分數處，便不足為慮了。到那時，大王再回滎陽也為時不晚。”
劉邦認為袁生說得有理，便接納了袁生的意見，從武關而出，前往宛城（今河南省南陽市宛城區一帶）。當時，九江王英布正領兵駐守在宛城，於是劉邦便和英布合兵一處，共同抵抗項羽。
項羽聽說劉邦到了宛城，果然引兵南去。劉邦堅壁不出，有意消耗項羽的糧草。正在這時，梁地的彭越在項羽背後捅了一刀。他領兵數萬，直撲下邳。楚將項聲、薛公領兵與彭越混戰數場，但損失慘重。
項羽聞訊大驚，急忙回師彭城，攻擊彭越，劉邦這才得到了喘息之機，從容不迫地回到成皋。由於劉邦在滎陽、成皋一線屢敗，韓信東伐齊國的計劃也被迫向後推遲了數月。
（三）
項羽擊潰彭越後，又引兵西進，直撲成皋。劉邦大驚，立即組織兵力迎敵。兩軍混戰數場，漢軍不敵項羽的軍隊，被迫退入城中堅守。
劉邦見勢不妙，慌忙隨同夏侯嬰等人假扮成百姓，逃出成皋，直奔修武（今河南省修武縣）而去。此時，韓信和趙王張耳正領兵駐守在修武，以隨時應對來自楚軍的騷擾。劉邦與夏侯嬰小心翼翼地躲避著楚軍的追擊，晝伏夜行，直到六月才到達修武。
狡猾的劉邦並沒有直接到營中去與韓信和張耳相見，而是悄悄地在驛站中住了下來。第二天淩晨，劉邦和夏侯嬰又假扮成漢王的使者，悄然來到韓信的軍營。駐守轅門的士卒不認識劉邦和夏侯嬰，攔住了他們。
劉邦厲聲道：
“我們乃是漢王派來的使者，你竟敢阻攔，該當何罪？”
士卒依然不依不饒，說道：
“請出示漢王的手諭。”
劉邦拿出自己的手諭，向士卒晃了晃。士卒見來人果真是漢王的使者，便道：
“二位稍等，左丞相和趙王應該還沒起床，等我去通報之後再傳喚你們。”
劉邦怒斥道：
“大膽，竟敢阻攔漢王的使者！如果耽誤了漢王的大事，你可擔待不起！”
士卒唯唯而退，不敢再攔。劉邦向夏侯嬰使了個眼色，兩人趁機分頭闖入韓信和張耳的大帳，將韓信和張耳的兵符、令箭、將印等收了起來。然後，劉邦才召集諸將，表明了自己的身份。
諸將聞知漢王到了軍中，慌忙來見。劉邦手持兵符和將印，調整了諸將的職位，然後才讓人叫醒韓信和張耳。
韓信在睡夢中聽說漢王到了軍中，慌忙從床上爬起來，趕來相見。當他看到劉邦麵前八仙桌上正放著自己的兵符、令箭和將印等物，心下大驚，不知如何是好。
劉邦微微一笑，說道：