韩信舞了几招，项羽实在是憋不住了，就准备和他开个玩笑，于是瞅中一个机会，上前一把抓住韩信的双臂，轻轻一推，韩信就倒在了地上，剑也从手中滑落了。这一举动就引起了人们的一阵爽笑。多亏项梁是长辈，怕伤了韩信的面子，就连忙对项羽道：“羽儿，不可对义士无礼，他的剑术虽然比不上你，可此人和你一样，也有做当万人敌的想法，真是难能可贵啊！他今日仗剑从军，也称得上是一个壮士！”说着就赶紧上前扶起韩信，又把剑捡起来，递给了他。这时韩信就说：“在下剑术不精，让将军们见笑了，不过打仗靠的是谋略，光凭剑术，是不能做万人敌的！”此言一出，满军皆惊。原来项羽就在跟前，将士们都知道他的剑术是万人莫敌，可是现在韩信却当着他的面说，光凭剑术是不能做万人敌。大家就又一齐看着项羽。
项梁确实的长辈，就赶紧道：“你刚才说打仗要靠谋略，对吗？”韩信就肯定道：“是的，打仗靠的是谋略。”项梁大为高兴，就问：“你懂兵法吗？”韩信道：“懂，古代有名的兵书我都读过。”项梁就上前亲切地拉着韩信的手道：“年轻人，你暂且在我的步卒中听用，今后若是真的立了功，我就提拔你为将。”韩信就高兴地答应了，然后走进队伍中间，就跟随大军一起过河。
项梁过了淮河，继续向前进发，忽然有人前来报告：“大将军，有一个彪形大汉带着一支人马挡住了去路。”项梁心想，难道是秦国的兵马，就带了一班将领驱车来到队伍前头观瞧，只见一个黄脸阔颊，黥面短髯的人，手持一把双月铁戟，威风凛凛地站在门旗下。项梁就高声问：“壮士为何阻挡大军？”那汉子道：“我是彭蠡泽中的江洋大盗，听说你们人多，特来讨要些盘缠！”项羽见此，就道：“我们刚刚起兵，大家还没有缴获秦军的一个毛渣渣哩，却碰见了一个不知道天高地厚的强盗，也是奇怪了？”就冲到阵前来，将手中的苍龙乾坤吞月戟晃了晃，道：“盘缠多的很，就不知道这个答不答应？”汉子道：“好个不懂事的！”说着就拍马冲了上来，也将手中的兵器举得高高的，然后道：“年轻人，你若是能招架住我的一下，我就服了你？”项羽笑道：“老年人，你若是能挡住我的一下，我也服了你，盘缠尽管你来拿！”汉子就道：“好好，我们同时出手。”二人说着就各自举起了铁戟，向着对方打去。只听两人的兵器“哐当”’一声响，撞在了一起，火花四溅，阳光也照在二人明光锃亮的兵器上，发出了不寒而栗的光，直唬的人们心惊胆战。
项梁见汉子出手果真不凡，大叫住手。项羽和汉子就停住了手中的兵器。项梁就问：“请问壮士尊姓大名？”持戟的汉子高声回答：“我叫英布，因受过秦国的黥刑，所以江湖都叫我黥布。我们听说项将军来了，就专门前来迎接。刚才只是想试探一下你们的实力，所以才和你们开了个玩笑，请项将军见谅！”说着就下马相见，后面的将士也全部下了马。黥布又指着身后手握大钺的人道：“这位是蒲将，江湖称‘蒲将军’，是我的朋友。”又指着身后一位读书人道：“这位是我的结义兄长，名叫朱建。我们是专门从陈城赶来的。”黥布介绍完了就指着项羽道：“没想到这位少年将军出手如此不凡！我黥布在江湖中闯荡了这么多年，从来没有遇到过这样的对手，难道你就是传说中的项家公子——项羽？”项羽道：“正是在下！”黥布道：“今日真是大开眼界，这叫人外有人，天外有天，佩服，佩服！”项梁大喜，也问道：“壮士莫不是从前反出咸阳，杀死了‘皇家四子’的黥布，黥壮士？”黔布答道：“正是在下！”项梁大喜过望，就下马和黥布等人相见。
黥布见过项梁后，就把自己是如何遇到吕臣，还有如何占领陈城的事儿说了一遍，又说他们就是吕臣将军派来迎接大军的。项梁高兴极了，就和大家一一相见，然后道：“何不告诉吕臣将军，共同商议伐秦之策。”黥布大喜，就立即派人前去请吕将军。”项梁就封英布为左都尉，蒲将为右都尉，朱建为行军司马，三人一齐担任了伐秦先锋。大军随后向下邳进发。
这时，韩信就夹杂在队伍中间，他看到项梁如此器重这三个人，就自言自语地说：“主帅只重武略，不重文韬；只用武将，不用文士，这样的人恐怕不会长久！”有人把这话报告了项羽。项羽大怒，就叫人抓来韩信道：“你这鼠辈，刚刚来到军中，就敢诋毁我叔父，我先杀了你！”说罢就举剑来杀韩信。正好项梁看见了，高声呵斥道：“侄儿不得无礼！”就来到项羽的身边，等问明了情况，就笑道：“此人既然能说出这样的话，就一定有宏大的谋略，等今后慢慢地验证。你现在杀了他，就使天下的英雄裹足不前。况且大军新起，先杀无辜，是不吉祥的！”项羽这才罢手，不过从此以后，他对韩信就起了厌恶之心。