请问壮士尊姓大名？”持戟的汉子高声回答：“我叫英布，因受过秦国的黥刑，所以江湖都叫我黥布。我们听说项将军来了，就专门前来迎接。刚才只是想试探一下你们的实力，所以才和你们开了个玩笑，请项将军见谅！”说着就下马相见，后面的将士也全部下了马。黥布又指着身后手握大钺的人道：“这位是蒲将，江湖称‘蒲将军’，是我的朋友。”又指着身后一位读书人道：“这位是我的结义兄长，名叫朱建。我们是专门从陈城赶来的。”黥布介绍完了就指着项羽道：“没想到这位少年将军出手如此不凡！我黥布在江湖中闯荡了这么多年，从来没有遇到过这样的对手，难道你就是传说中的项家公子——项羽？”项羽道：“正是在下！”黥布道：“今日真是大开眼界，这叫人外有人，天外有天，佩服，佩服！”项梁大喜，也问道：“壮士莫不是从前反出咸阳，杀死了‘皇家四子’的黥布，黥壮士？”黔布答道：“正是在下！”项梁大喜过望，就下马和黥布等人相见。
黥布见过项梁后，就把自己是如何遇到吕臣，还有如何占领陈城的事儿说了一遍，又说他们就是吕臣将军派来迎接大军的。项梁高兴极了，就和大家一一相见，然后道：“何不告诉吕臣将军，共同商议伐秦之策。”黥布大喜，就立即派人前去请吕将军。”项梁就封英布为左都尉，蒲将为右都尉，朱建为行军司马，三人一齐担任了伐秦先锋。大军随后向下邳进发。
这时，韩信就夹杂在队伍中间，他看到项梁如此器重这三个人，就自言自语地说：“主帅只重武略，不重文韬；只用武将，不用文士，这样的人恐怕不会长久！”有人把这话报告了项羽。项羽大怒，就叫人抓来韩信道：“你这鼠辈，刚刚来到军中，就敢诋毁我叔父，我先杀了你！”说罢就举剑来杀韩信。正好项梁看见了，高声呵斥道：“侄儿不得无礼！”就来到项羽的身边，等问明了情况，就笑道：“此人既然能说出这样的话，就一定有宏大的谋略，等今后慢慢地验证。你现在杀了他，就使天下的英雄裹足不前。况且大军新起，先杀无辜，是不吉祥的！”项羽这才罢手，不过从此以后，他对韩信就起了厌恶之心。