汉王南渡平阴津，至洛阳新城。三老董公遮说王曰：“臣闻‘顺德者昌，逆德者亡’；‘兵出知名，变乱不成’。故曰：‘明其为贼，敌乃可服。’项羽为无道，放杀其主，天下之贼也。夫仁不以勇，义不以力，大王宜率全军之众为之素服，以告诸侯而伐之，则四海以内莫不仰德，此三王之举也。”因而汉王为义帝发丧，袒而大哭，哀临三日，发使告诸侯曰：“天下共立义帝，北面事之。今项羽放杀义帝江南，大逆无道！寡人悉发关中兵，收三河士，南浮江、汉以下，愿从诸侯王击楚之杀义帝者！”使者至赵，陈馀曰：“汉杀张耳，乃从。”因而汉王求人类张耳者斩之，持其头遗陈馀；馀乃遣兵助汉。
信拜礼毕，上坐。王曰：“丞相数言将军，将军何故教寡人战略？”信推却，因问王曰：“今东乡争权天下，难道项王耶？”汉王曰：“然。”曰：“大王自料勇悍仁强孰与项王？”汉王沉默很久，曰：“不如也。”信再拜贺曰：“惟信亦觉得大王不如也。然臣尝事之，请言项王之为人也。项王暗噁叱咤，千人皆废，然不能任属贤将，此特匹夫之勇耳。项王见人，恭敬慈爱，言语呕呕，人有疾病，涕零分食饮；至令人，有功当册封者，印□敝，忍不能予，此所谓妇人之仁也。项王虽霸天下而臣诸侯，不居关中而都彭城；背义帝之约，而以敬爱王诸侯，不平；逐其故主而王其将相，又迁逐义帝置江南；所过无不残灭，百姓不亲附，特劫于威强耳。名虽为霸，实失天下心，故其强易弱。今大王诚能反其道，任天下武勇，何所不诛！以天下城邑封功臣，何所不平！以义兵从思东归之士，何所不散！且三秦王为秦将，将秦后辈数岁矣，所杀亡不成胜计；又欺其众降诸侯，至新安，项王诈坑秦降卒二十馀万，唯独邯、欣、翳得脱。秦父兄怨此三人，痛入骨髓。今楚强以威王此三人，秦民莫爱也。大王之入武关，秋毫无所害；除秦苛法，与秦民约法三章；秦民无不欲得大王王秦者。于诸侯之约，大王当王关中，民咸知之；大王渎职入汉中，秦民无不恨者。今大王举而东，三秦可传檄而定也。”因而汉王大喜，自发得得信晚，遂听信计，摆设诸将所击。留萧何收巴、蜀租，给军粮食。
田荣弟横收散卒，得数万人，起城阳，夏，四月，立荣子广为齐王，以拒楚。项王因留，连战，未能下。虽闻汉东，既击齐，欲遂破之而后击汉，汉王以故得率诸侯兵凡五十六万人伐楚。到外黄，彭越将其兵三万馀人归汉。汉王曰：“彭将军收魏地得十馀城，欲急立魏后。今西魏王豹，真魏后。”乃拜彭越为魏相国，擅将其兵略定梁地。汉王遂入城，收其货宝、美人，日置酒高会。项王闻之，令诸将击齐，而自以精兵三万人南，从鲁出胡陵至萧。晨，击汉军而东至彭城，日中，大破汉军。汉军皆走，相随入穣、泗水，死者十馀万人。汉卒皆南走山，楚又追击至灵壁东睢水上；汉军却，为楚所挤，卒十馀万人皆入睢水，水为之不流。围汉王三匝。会大风从西北起，折木，发屋，扬沙石，窈冥昼晦，巴结楚军，大乱坏散，而汉王乃得与数十骑遁去。欲过沛收家室，而楚亦令人之沛取汉王家。家皆亡，不与汉王相见。汉霸道逢孝惠、鲁元公主，载以行。楚骑追之，汉王急，推堕二子车下。滕公为太仆，常下收载之。如是者三，曰：“今虽急，不成以驱，何如弃之！”故徐行。汉王怒，欲斩之者十馀；滕公卒庇护，脱二子。审食其从太公、吕后间行求汉王，不相遇，反遇楚军。楚军与归，项王常置军中为质。