登基慶典的熱鬧氣氛剛過，六國軍隊失利的消息就紛至遝來，把楚國的軍事指揮機構搞得手忙腳亂。項梁和楚懷王閱讀一份接一份的告急戰報，心急火療。
章邯趁楚國各路義軍首領歡聚薛城慶祝新君登位之機，加緊部署軍隊，向六國軍隊展開全麵攻擊，特別是調重兵攻擊六國中力量最薄弱的一國——魏國。秦軍把魏國都城臨濟層層圍困，水泄不通。魏國大將周市向齊、楚兩國求救。齊王田儋親自帶兵救魏。楚國召開最高軍事會議討論救魏的事情，參加者除楚懷王、項氏叔侄、範增、劉邦、英布、蒲將軍等外，還有一個高級參謀宋義，宋義原是戰國時楚國令尹，職位相當於丞相，德高望重，因他是楚國舊臣，楚懷王對他十分信任，倚為股肱。宋義與楚懷王的關係，和張良與劉邦的關係差不多。
宋義還有一個聰明絕頂、文武雙全的兒子宋襄，也跟隨在他身邊。韓信看到宋襄，就想起了吳姬，他很懷念她，不知她現在何方，但他估計吳姬已經嫁給宋襄了。軍營中不帶家屬，吳姬肯定留在宋襄的家鄉陳縣。
在軍事會議上，劉邦反對派兵救魏，因為魏國常派兵攻略楚國的城鎮，他的老家豐邑就被魏兵占據數月之久。但會上主張援魏的也大有人在，唇亡齒寒，魏國一亡，楚國也危險。會議決定，派一員偏將項它率領一支不大的軍隊援魏，而項梁則率重兵攻擊秦軍守備薄弱的地點——亢父縣（今山東濟寧市南）。亢父離薛城不遠，隻有一天多路程。
七月，正值黃河下遊的暴雨季節，大雨連續下了三日三夜，日月無光。道路泥濘難行，韓信跟隨項梁出征，成天在大雨和泥濘中行軍，軍隊開到亢父城下，因大雨不止，攻城十分困難。項梁正在舉棋未定之際，忽接魏國前線來的壞消息：章邯命秦軍將士人銜枚，馬裹足，夜晚偷襲齊、楚援軍的營地，在臨濟城下大破齊、楚援軍，殺死齊王田儋，周市出城援救，也被殺死。魏王咎自知力量不支，在章邯答應進城不屠戮百姓後，也自焚身死。臨濟城落入秦軍手中，唯獨魏王的弟弟魏豹縋城而下逃出虎口，向楚懷王哭訴國破君亡等事，楚懷王給了他數千兵，命他重新收複魏地。