项梁过江的消息就像惊雷一样传到了淮阴城里，人们欢呼雀跃，都认为天要变了。这时消失在人们视线中的韩信也出现了，并且频繁的在闹市上走动，看样子他是遇到了什么好事。原来韩信听说项梁过江，知道他是楚国已故名将项燕的儿子，现在倡导百姓反秦，一定有强大的号召力，所以他也预感到天翻地覆的时刻即将要到来，所以在积极地做准备。这几个月来，韩信为了实现相者所说的‘三件短事’，自己已经很努力了，虽然干了两件，还没有凑够三件，但韩信坚决不肯罢休，他一定要做一个大人物，他要指挥千军万马，他要驰骋疆场建功立业，他要名垂竹帛。韩信想到这里，毅然决定要从军。
这日，他在淮阴城里随意转悠，最后还来到了在十几天前让他钻胯的那个屠夫的店铺前，他朝里张望了一下，看到屠夫正好在里面，就发出了让屠夫难以猜测的又非常轻蔑的笑。屠夫突然见到韩信的这个样子，就吓一大跳，以为韩信要来报仇，就感到非常恐惧。可是他又看到韩信并没有停留多久就离开了，就赶紧走出来观瞧，并且一路跟踪。只见韩信大踏步地离开了淮阴城，沿着淮河向上游昂然走去。他不知道这个穷小子今天为什么这么牛，难道他找到了什么靠山，还是什么帮手要来找他算账？屠夫反复地琢磨着，反倒紧张起来，以至于在晚上睡觉的时候都抱着杀猪刀，生怕韩信带着人突然破门而入，砍掉他的头。这真是君子坦荡荡，小人长戚戚。
项梁过江后，广陵望风而降，大军继续前进。一日，项梁看见有许多百姓迎面走来，向他们相反的方向急奔，心中非常好奇，就叫住几个百姓问原因。百姓回答说：“现在要打仗了，听说东阳县的县令对百姓非常好，我们去投奔，他一定能保护我们。”项梁听说县令是一位贤者，就问其姓名。百姓回答说：“县令大人名叫陈婴，是一位忠厚的长者。”项梁听了暗暗点头，随后就派人前往东阳和陈婴联络。
原来这位陈婴是东阳县的令史，自从各地起义后，县中的一些豪杰就杀了县令，都要推举他做头领。可是陈婴对这个头领并不热衷，大家就强迫他干。陈婴无奈，只好答应下来。这时他的母亲说：“儿啊，自从我嫁到你们陈家，就从来没有听说过你们家的祖上出过贵人，而现在你突然得到了这么大的名号，这不吉祥啊！我听说项梁是项燕之子，他的军队已经过江了，你应该尽快和他联络，并且做他的属下。这样事情成了，你可以封侯；事情不成，你还能逃避责任，因为你不是世人注目的对象啊！”陈婴听了母亲的话，就说：“母亲言之有理。”正在说话间，忽然有人进来报告，说项梁的使者到了。陈婴一听这话，真是喜出望外，就赶紧让使者进见。
使者见到陈婴后，说明项梁想要和他联合北上的意思。陈母就高兴地说：“赶的早不如赶的巧，我儿赶紧归属他吧！”陈婴就听从了母亲的劝告，立即召集部下道：“项家世代为将，如今要举大事，我们应该依附他，这样秦国必亡啊！”众人就听从了陈婴的建议。陈婴便派出使者热情地迎接项梁。项梁很快地得到了东阳，就想用陈婴为将。陈婴却说他是一个文官，不能带兵打仗。项梁就让他去吴中担任会稽郡守，发展后方，建立牢固的根据地。陈婴听了这个差事，觉得专业非常对口，就高兴地答应了。于是带了一班文官赶到吴县上任去了，临行时将兵马全部交给了项梁。项梁大喜，就率军来到盱台，于是一边吩咐搜寻渡船准备过河，一边先派人过去打探前方的情况。四方豪杰应者云集。
一日，项梁来到盱台城北，他看着大队人马渡河，就心潮澎湃地站在岸边的高地上观望，只见奔涌的河水向东翻滚，就若有所思地望着前方。这时项羽和季布、钟离昧等人一起走了过来，他们拿着一坛好酒。项羽满斟了一杯酒向项梁敬道：“叔父，您太过劳累，请满饮了此酒登船吧？”项梁见是项羽，就高兴地接过酒杯，一饮而尽，然后正准备和将士们登船。忽然一个军士跑来报告：“大将军，有个叫韩信的人前来投军。”项梁就回头道：“让他来见。”军士就去领着韩信来到了项梁的跟前。韩信见到项梁后先是叩头跪拜，然后站起身来。项梁便仔细地打量韩信，只见他中等身材，十分瘦弱，还背着一把非常显眼的剑，就关切地问：“你对剑术很精通吧？”韩信见问，谨慎道：“回大将军的话，韩信对剑术略知一二，但不精通。”项梁望着面黄肌瘦的韩信，就让他舞弄几招看看。韩信见项梁让他舞剑，也不谦虚，就当下拔剑舞了起来，还说：“在下剑术不精，将军见笑啊！不过打仗靠的是谋略，光凭剑术，是不能做万人敌的！”此言一出，满军皆惊。原来项羽就在跟前，将士们都知道他的剑术是万人莫敌的，可是韩信却当着他的面说了这样的话，这一定刺到了他的痛处，就一齐将目光落在了项羽的身上。而项羽此时也想：此人也想做万人敌？纯粹是癞蛤蟆想吃天鹅肉，看他的剑术，真有点……
项羽看了一会儿，实在是憋不住了，就准备和韩信开个玩笑。项羽就瞅中一个机会，上前一把抓住韩信的双臂，然后轻轻一推，韩信就倒在了地上，而韩信手中的剑也早从手中滑落掉了。这一举动就引起了人们的爽笑。多亏项梁是长辈，怕伤了韩信的面子，就连忙对项羽道：“羽儿，不可对义士无礼!他的剑术虽然比不上你，可此人也和你一样，有做万人敌的想法，真是难能可贵。今日仗剑来从军，也是个壮士啊！”说着就扶起韩信，又把剑从地上捡起来，道：“你刚才说打仗靠的是谋略，对吗？”韩信再次肯定道：“是！打仗靠的就是谋略。”项梁大为高兴地问：“你懂兵法吗？”韩信道：“懂，古代有名的兵书我都读过。”项梁把剑递给韩信道：“年轻人，你暂且在我的步卒中听用，今后若是立了功，我就提拔你为将。”韩信答应着接过剑，就高兴地走进了队伍中间，跟随大家一起过河。
项梁过了淮河，继续向前进发，忽然有人前来报告：“大将军，有一个大汉带了一支人马，挡住了去路。”项梁心想，难道是秦国的兵马，就带了一班将领驱车来到队伍前头观瞧。只见一个黄脸阔颊，黥面短髯，手持双月戟的大汉威风凛凛地站在门旗下。项梁高声问道：“壮士为何阻挡大军？”那汉子道：“我是彭蠡泽中的大盗，听说你们人多势众，特来讨要些盘缠！”项羽见此，瞪着眼睛道：“我叔父刚刚起兵，何方强盗敢来此打劫？你可知我手中的苍龙乾坤戟答不答应？”说着就拍马冲了出来，将手中的兵器先是举得高高的，然后就向那汉子打去。汉子急忙举起兵器相迎。只听二人的兵器‘哐当’一声撞在了一起，火花乱溅。那阳光也正好照在二人明光锃亮的兵器上面，发出了不寒而栗的光芒，直唬的人们心惊胆战。
项梁大叫住手，然后问：“请问壮士尊姓大名？”持戟的汉子道：“我叫英布，因受过黥刑，江湖上都叫我黥布。”又指着身后手握大钺的人道：“这位叫蒲将，人称‘蒲将军’，是我的朋友。又指着身后一位读书人道：“这位是我的结义兄长，名叫朱建。我们从陈城赶来，专门迎接项将军，刚才只是开个玩笑，请大将军莫要见怪！”然后望着项羽道：“没想到这位将军神手如此不凡！我黥布在江湖中闯荡这么多年，可从来都没有遇到过这样的对手，难道你就是传说中的项家公子——项羽？”项羽也大笑道：“正是在下！”黥布道：“今日真是大开眼界啊！这真是人外有人，天外有天，佩服，佩服！”项梁就惊奇地问：“壮士莫不是从前反出咸阳，夺关斩将，杀死‘皇家四子’的黥布，黥壮士？”黔布答道：“正是在下！”项梁大喜过望，就叫大家急忙下马相见。黥布等人也一齐下马。
黥布见过项梁后，就把自己如何路遇吕臣，又占领陈城的事儿说了一遍，然后说他们就是吕臣将军派来迎接的。项梁一听这话，简直是高兴极了，就让大家一一相见，然后道：“壮士，何不派人马上告诉吕将军，请他前来和我们共同商议灭秦之事。”黥布欢喜道：“我这就派人前去告知吕将军。”项梁和黥布谈论了陈诚的一些情况后，就立即封英布、蒲将二人为都尉，朱建为行军司马，三人同时担任伐秦先锋。
这时夹杂在队伍中间的韩信，看到项梁如此器重他们，心中很是不满，就自言自语道：“主帅只重武略，不重文蹈；只用武将，不用文士，这样的人恐怕不会长久！”有人把这话报告了项羽。项羽大怒，就叫人抓来韩信骂道：“你这鼠辈，刚刚来到军中，就敢诋毁我叔父，我先杀了你！”说罢就举剑来杀韩信。正好项梁看见了，就高声呵斥道：“侄儿不得无礼！”然后来到项羽的身边，等问明了情况，就笑道：“此人既然能说出这样的话，就一定有宏大的谋略，等今后慢慢验证他的才能。你现在杀了他，就使天下的英雄裹足不前，况且大军新起，先杀无辜也不吉祥！”项羽这才罢手，不过从此对韩信起了厌恶之心。项梁的大军就向下邳进发。
