项羽看了一会儿，实在是憋不住了，就准备和韩信开个玩笑。项羽就瞅中一个机会，上前一把抓住韩信的双臂，然后轻轻一推，韩信就倒在了地上，而韩信手中的剑也早从手中滑落掉了。这一举动就引起了人们的爽笑。多亏项梁是长辈，怕伤了韩信的面子，就连忙对项羽道：“羽儿，不可对义士无礼!他的剑术虽然比不上你，可此人也和你一样，有做万人敌的想法，真是难能可贵。今日仗剑来从军，也是个壮士啊！”说着就扶起韩信，又把剑从地上捡起来，道：“你刚才说打仗靠的是谋略，对吗？”韩信再次肯定道：“是！打仗靠的就是谋略。”项梁大为高兴地问：“你懂兵法吗？”韩信道：“懂，古代有名的兵书我都读过。”项梁把剑递给韩信道：“年轻人，你暂且在我的步卒中听用，今后若是立了功，我就提拔你为将。”韩信答应着接过剑，就高兴地走进了队伍中间，跟随大家一起过河。

项梁过了淮河，继续向前进发，忽然有人前来报告：“大将军，有一个大汉带了一支人马，挡住了去路。”项梁心想，难道是秦国的兵马，就带了一班将领驱车来到队伍前头观瞧。只见一个黄脸阔颊，黥面短髯，手持双月戟的大汉威风凛凛地站在门旗下。项梁高声问道：“壮士为何阻挡大军？”那汉子道：“我是彭蠡泽中的大盗，听说你们人多势众，特来讨要些盘缠！”项羽见此，瞪着眼睛道：“我叔父刚刚起兵，何方强盗敢来此打劫？你可知我手中的苍龙乾坤戟答不答应？”说着就拍马冲了出来，将手中的兵器先是举得高高的，然后就向那汉子打去。汉子急忙举起兵器相迎。只听二人的兵器‘哐当’一声撞在了一起，火花乱溅。那阳光也正好照在二人明光锃亮的兵器上面，发出了不寒而栗的光芒，直唬的人们心惊胆战。

项梁大叫住手，然后问：“请问壮士尊姓大名？”持戟的汉子道：“我叫英布，因受过黥刑，江湖上都叫我黥布。”又指着身后手握大钺的人道：“这位叫蒲将，人称‘蒲将军’，是我的朋友。又指着身后一位读书人道：“这位是我的结义兄长，名叫朱建。我们从陈城赶来，专门迎接项将军，刚才只是开个玩笑，请大将军莫要见怪！”然后望着项羽道：“没想到这位将军神手如此不凡！我黥布在江湖中闯荡这么多年，可从来都没有遇到过这样的对手，难道你就是传说中的项家公子——项羽？”项羽也大笑道：“正是在下！”黥布道：“今日真是大开眼界啊！这真是人外有人，天外有天，佩服，佩服！”项梁就惊奇地问：“壮士莫不是从前反出咸阳，夺关斩将，杀死‘皇家四子’的黥布，黥壮士？”黔布答道：“正是在下！”项梁大喜过望，就叫大家急忙下马相见。黥布等人也一齐下马。

黥布见过项梁后，就把自己如何路遇吕臣，又占领陈城的事儿说了一遍，然后说他们就是吕臣将军派来迎接的。项梁一听这话，简直是高兴极了，就让大家一一相见，然后道：“壮士，何不派人马上告诉吕将军，请他前来和我们共同商议灭秦之事。”黥布欢喜道：“我这就派人前去告知吕将军。”项梁和黥布谈论了陈诚的一些情况后，就立即封英布、蒲将二人为都尉，朱建为行军司马，三人同时担任伐秦先锋。

这时夹杂在队伍中间的韩信，看到项梁如此器重他们，心中很是不满，就自言自语道：“主帅只重武略，不重文蹈；只用武将，不用文士，这样的人恐怕不会长久！”有人把这话报告了项羽。项羽大怒，就叫人抓来韩信骂道：“你这鼠辈，刚刚来到军中，就敢诋毁我叔父，我先杀了你！”说罢就举剑来杀韩信。正好项梁看见了，就高声呵斥道：“侄儿不得无礼！”然后来到项羽的身边，等问明了情况，就笑道：“此人既然能说出这样的话，就一定有宏大的谋略，等今后慢慢验证他的才能。你现在杀了他，就使天下的英雄裹足不前，况且大军新起，先杀无辜也不吉祥！”项羽这才罢手，不过从此对韩信起了厌恶之心。项梁的大军就向下邳进发。