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