汉王然之，由平阴津南下，取路往陕县去会张良。所过诸处，汉王亲乘驷马，安抚乡亲父老。
行至洛阳，前军报一白发老者拦住车仗，求见汉王。汉王道：“长者来见，必有良言。”乃传老者近前，询问何事。老者拜见，自报名讳，乃是新城三老董公，年已八十二岁矣。汉王问道：“老先生来此，有何见解？”董公笑道：“不忍见大王寻败，故来谏之。”汉王甚奇，乃唤其同乘而语，秘问原由。董公道：“仆闻大王越东出关，攻城略地，势欲与项王一争天下。敢问大王自比项王如何？”汉王长叹道：“不瞒先生，项羽暴虐天下，如恶秦复辟，寡人意欲举义伐暴，拨乱反正，然心虽有余，而自知力之不足，实无必胜之计。”董公点头应道：“仆闻顺德者昌，逆德者亡；师出无名，事故无成。”汉王喜道：“既有此言，必有良策，愿闻先生之高见。”董公道：“古语有云：‘明其为贼，敌乃可服’。项羽所为无道，放杀其主，天下之贼也。仆又闻仁不以勇取，义不以力夺。为今之计，若令三军之众为义帝素服，以告诸候，为此东征，四海之内莫不仰德，此乃三王之举也。”汉王闻之，甚觉有理，谢道：“善！非闻先生之言，寡人几乎失策也。”当下欲纳董公为参军。董公笑而辞道：“仆老而多病，恕难从命。”汉王道：“姜尚年八十而壮周，彼西楚范增亦年过七旬。老先生松形鹤骨，青丝童貌，足能胜任。”董公朗声笑道：“太公乃圣人也，在下无德无学，怎敢与比？范亚父为老不尊，助项氏行逆，更为天下人所不耻，大王切勿以其喻仆。”汉王见董公无意留军，又以千金相赠。董公不受，告辞而去。后张九镡有诗道：“南公伤心武关客，三户人烟悲欲咽。阿孙亦号楚怀王，居巢老人定奇策。牧羊立后原无功，卿子冠军非英雄。渡河九战巨鹿震，入关一炬咸阳红。将军自王等闲耳，徙帝上游嗟已矣。谁令击杀临江中，缟素翻怜汉天子。由来反掌成儿嬉，君家世将甯如此。舣船下马呼天亡，咫尺江东非故乡。亡秦必楚楚事毕，岭云郢树同苍凉。君不见郴州城西一抔土，碧血斑烂雪花舞。寒销白虎墓门空，更听明年啼杜宇。”
汉王送走董公，兵屯洛阳，乃为义帝发丧，令三军裹素，袒臂痛哭。哀临三日，发书使告诸候，书道：“天下共立义帝，北面事之。今项羽放杀义帝江南，大逆无道。寡人亲为发丧，兵皆缟素。悉发关中兵，收三河士，南浮江汉心下，愿从诸候王击楚之杀义帝者。”
书至各处，魏王魏豹当先请从，发马步军七万先来陕县来会，余者纷沓而至，惟出使赵国之人沮丧而归。原来赵相陈余本有从汉伐楚之意，但闻汉王收纳张耳，心起嫉妒，乃谓来使道：“张耳与我有不共戴天之仇，汉若杀张耳，陈余乃从其发兵。”汉王闻之，尚在沉吟，将军丁复，扶剑怒道：“陈余反复小人，少他无妨。”河南王申阳在侧，急出道：“非常之时，不可绝同志之心，大王可择一貌如张王之人，以其首献予陈余，他当发兵来助。”汉王道：“如此也可！”乃令人求貌似张耳者，斩其头送往邯郸。陈余见之，虽是半信半疑，因出言在先，不好反悔，乃令将军赵夕引右林将许瘛、卫将程黑，率兵二万来合。
赵夕至洛阳，入帐来见汉王，汉王令其免礼，赵夕一抬头，望见张耳正立于汉王身边，登时大惊而起，抽身便走，左右留之不住。汉王回头示意灌婴，灌婴向前一把扯住右臂，赵夕苦挣不脱，竟被灌婴扯回帐中。汉王问道：“将军为何要走？”赵夕俯首道：“汉王要杀赵夕，请即杀杀，不要多问。”汉王道：“将军何出此言？”赵夕道：“大王既未杀张耳，末将受成安君嘱托，虽死亦不敢从大王。”汉王仰天大笑道：“天下反楚为何？皆因项羽弑主，伤天害理，故而相盟。常山王与赵之仇，乃是私仇；项羽弑帝之仇，乃是国仇。将军为国仇而至此，怎可因私而废也？”赵夕欲不答应，却被灌婴铁臂擒住，动弹不得，只得应道：“愿从！愿从！”汉王乃令灌婴释之。会毕，赵夕归营，解衣视之，右臂上被扯去一块皮肉，疼痛难当。程黑劝道：“既来之，则安之。若苦苦不从，必然为其加害。不如且随其进兵，见机行事。”赵夕亦然，遂不敢私归。
汉王见诸候尽来，欲即日尽起东征。当夜，韩信私下入帐谏道：“陈平虽有机谋，此计却不甚周全，有急于求成之嫌。今西楚大军皆在齐地，便是侥幸得袭彭城，其大军并无所创，待项王回军之时，终是有一番恶战。至时大王深入敌国，诸候畏楚之强，恐难免一败。故臣请大王缓行此计，取之大道，依法进兵，徐徐图之，不愁不胜也。”汉王道：“项王若胜齐归后，其势愈大，再结其羽翼，依险为守，则旷日持久，胜负难料。此乃我之所虑也。”韩信道：“若项王知我径取彭城，救应不及，亦仿我之计，轻骑径取关中，得失相若，功无所成，徒伤人力耳。”汉王沉思半晌，额首道：“将军所言极是，不可不设计防备，不如就留将军镇守洛阳，以防项羽取我后退。”韩信欣然领命。汉王遂令韩信留守河南，留文官郦食其、魏无知，武将曹参、灌婴、傅宽、靳歙并力相助。自与王吸、薛欧、召欧、纪信、丁复、周苛诸将，以张良为军师、陈平为监军，夏候婴为虎卫，忠义十八士为待卫，并五路诸候，共五十六万大军，浩浩荡荡，往彭城杀来。哪五路诸候？第一路：魏王魏豹；第二路：常山王张耳；第三路：河南王申阳；第四路：故殷王司马卬；第五路：故韩王郑昌。更兼得赵将赵夕与关中翟、塞二王之军，声威浩大，势不可挡。
行至外黄，前方尘头起处，一军迎面而来，为首一将：面如熊罴，体似蛮牛，乃彭越也。见到汉王，下马来见。汉王大喜道：“昌邑一别，已有两载，不知彭公消息若何？”彭越乃以旧事相告。汉王闻之，又问彭越道：“彭公手下还有几多人马？”彭越道：“新兵旧部，尚有三万余兵。”汉王道：“项羽为得梁地，迁魏王于河东，大伤魏民之心。彭公素为魏之壮士，威震大梁，又熟悉地理，寡人欲拜公为魏相国，出略梁地。灭项之日，公当居首功也。公以为如何？”彭越大喜，拜谢道：“谨从王命！”遂上马引兵而去。一路上势如破竹，连下十余城邑，重新占据大梁，以睢阳为屯兵之所，此是后话，按下不表。
却说汉王别了彭越，引军东进，将近虞地，扎下大营，谓众诸候道：“虞城为西楚屏障，若下此城，可直抵楚都。不知哪路将领敢引兵攻打？”河南王申阳出班请令道：“某愿往！”汉王大悦，道：“且看河南王如何用兵。”申阳领了将令，引耐跖、张平二员副将，直往虞城下搦战。楚将武虎，年轻气盛，点齐三千人马，下城应战。两军相会，申阳也不答话，挺枪便出，武虎举刀相迎。斗不数合，申阳回马便走。武虎方引军赶时，耐跖、张平忽引军从两侧突出，将武虎四面围住。武虎身中数枪，冲突不出，只得下马投降。
申阳王缚了武虎，来见汉王。汉王亲解其缚，好言安抚，谓武虎道：“项羽犯怒天下，汝切不可从逆。”武虎谢罪道：“末将素知大王之义，今日愿降。”汉王道：“汝若有心，可有取下邑之计？”武虎道：“下邑守将陈胥与末将有八拜之交，吾二人曾合谋举事反秦，共从项氏于薛。陈胥对项王之暴素有微辞，素慕大王贤名，若大王使末将入城相劝，必使其献城来降。”汉王大喜，令武虎往下邑说陈胥。武虎入到城中，谓陈胥道：“汉军乃仁义之师，今兵出关中，为义帝复仇，其势不可争锋也。项王以暴易暴，有如二秦，已尽失天下人心。今汉王兵临城下，势不可当，某已归降，恐兄弟受害，故来相劝，不如降之。”陈胥道：“吾有此心久矣。”遂与武虎同至汉营归降。汉王大赏二将，以武虎为谒者，以陈胥为从将。
安排以毕，汉王便提兵入驻下邑。方至城边，前方尘头起处，一支人马迎面而来，望见汉王旗号，为首二骑奔至，滚鞍下马，便来参见。汉王视之，却是夫人吕氏两兄：长兄吕泽，二兄吕释之。先时汉王为沛公，奉怀王之令西伐，吕氏兄弟皆留守于砀郡。今闻汉王兵至下邑，便引着所聚青壮，前来迎接妹夫。汉王见二位舅公来了，便一齐入城，询问家中近况。吕泽道：“吾二人皆在砀郡，未曾归乡。家中事物，均由审食其打点，实不知妹子现在如何。”汉王道：“今我与项羽争雄天下，丰邑距彭城近，须有人带兵护卫妻小，方可保无虞。”吕释之道：“大王勿忧，吾明日便引一军回丰邑，寻着妹子，即来见驾。”汉王因身边有戚氏、赵子儿等姬妾，不愿吕氏来扰，便道：“汝引一军护卫家中老小即可。若取来军中，交战起来，却是不便。”吕释之俯首而应。汉王复问吕泽：“项王自统中原九郡，汝在此领地，可封官职？”吕泽怒道：“项羽到任之日，我等砀郡旧部，皆被免官，便是手下有些兵卒，亦尽为项羽解甲。幸有义士虫达引数百人相随，今日方能有些人马来迎王驾。”汉王道：“虞城、下邑今已降我，汝可在此境内收拾一些散兵、故部以自足，待我平定彭城，也好封汝二人官爵。”二人皆伏地拜谢。汉王又巡视众将，看到郭亭、郭蒙兄弟，便对吕泽道：“我再遣此二人为你属下，若遇楚军相逼，二将武艺高强，皆可敌之。”郭亭、郭蒙闻言，皆出列受了将令。