张良认为可以帮助刘邦定鼎天下的三个人分别是韩信、彭越和英布。这三人也被后世称为汉初三大名将。
杀迟立威
彭越是昌邑县人（今山东省菏泽市巨野县东南），字仲。他年轻时曾在巨野湖泽中以捕鱼为生。后来他又聚集了很多同伙，成为盗贼，专门杀富济贫。
陈胜、项梁起兵反秦时，当地的年轻人劝他说：“如今天下各路豪杰都纷纷站起来反抗暴秦，你也应该站出来，带领我们干一番大事！”
彭越认为当时的时机还不成熟，说道：“现在两条龙正在搏斗，我们姑且再等待一下！”（两龙方斗，且待之）
过了一年多，巨野泽中聚集了一百多个年轻人，大家都前来追随彭越，想让彭越做他们的首领。
彭越却推辞说：“我能力有限，不愿意做你们的首领，你们还是另请高明吧。”
大家一再恳求，彭越这才答应做他们首领。彭越和他们相约第二天清晨日出的时候集合，谁要是敢迟到的话就要被杀头。
第二天早晨太阳出来的时候，有十几个人来晚了，最后一个直到正午才来。
彭越用目光扫视众人，遗憾的说：“我原本推辞，你们却一定要让我来做这个首领，昨天约好了日出时在此集合，今天却有许多人迟到。不能将迟到的都杀了，只杀最后一个到的人！”
彭越立即下令让军队长斩了那个人。大家都认为他只是在说气话，都笑嘻嘻地求情说：“首领何必认真到这个地步呢？今后我们不敢再犯也就是了。”
彭越一脸严肃，他拉出最后到的那个人，拔出刀来就将他杀死。接着设立祭坛，用这个人的首级进行祭祀，以此号令众人。
众人都大为震惊，害怕彭越，没有谁敢抬头仰视他。于是彭越就带领部属攻取土地，并一路收编从诸侯军队中逃散出来的士兵。
担任魏相
刘邦起兵后曾向北进军攻击昌邑县，彭越也派兵援助了他，两军合力，但昌邑县却没有被攻下来。刘邦带领军队向西进发，彭越也带领着自己的人马驻扎在巨野泽中，并收编魏军失散的士兵。
后来，项羽大封天下，彭越没有被封。这时他的军队已经发展到了数万人，可是他却没有封地，只能带领士兵们四处游荡。
汉元年秋季，田荣自立为齐王，曾派人赐予彭越将军的印信，让彭越进军济阴（今山东菏泽定陶区西北）攻打楚军。项羽派手下将领萧公角出兵迎击，彭越大败萧公角。
汉二年春季，刘邦率领五路诸侯联军向东进发攻打彭城，途经梁地，彭越在外黄（今河南省民权县）归附了刘邦。刘邦委任彭越为魏国的国相，并让他独自率领军队平定梁地。
在其后的楚汉战争中，彭越作为汉军的敌后路线，经常在后方骚扰项羽的粮道，成为刘邦军队一支重要的力量。
受黥修陵
英布是六县（今安徽省六安县）人，在秦朝的时候还只是个平民百姓。他小时候，有位客人曾经给他看相说：“这小子在受刑之后将会称王。”
长大以后，他因为犯法而被判处黥刑（就是先在脸上刺个logo，然后再用墨水上色），别人都很同情他。而他自己却高兴地对别人说：“曾经有人给我看过相，说我在受刑之后将会称王，看来我即将就要发达了！”
别人听他这么说，都挖苦嘲笑他，认为他是个神经病。
所以英布俗名又叫黥布，司马迁在给他做传时，史记中他的传记就叫《黥布列传》。不过唯一可惜的是，原本那张英俊帅气的脸变成了一张黥脸。
受黥之后不久，他就被押往骊山做苦工，成了一名骊山徒。
为秦始皇修陵的刑徒共有几十万人，英布专门与刑徒中的头目、豪杰之士交往。后来，他找准机会带领着这些人逃了出来，来到长江边上做起了强盗。
封王九江
陈胜、项梁起兵反秦时，英布就去拜访鄱阳县令吴芮，吴芮很看好他，并将女儿嫁给了他。英布就与吴芮聚集了几千人的队伍一起反叛秦朝。
吴芮，我们在前文已经提到过多次了，在这里详细的介绍一下此人。
吴芮为春秋时期吴王夫差的后裔。勾践卧薪尝胆，厉兵秣马终于消灭了吴国，并大肆搜捕屠戮夫差的后人。夫差的后人们只能四处逃散，其中有一支就来到了今江西省鄱阳地界，吴芮便是他们的后裔。
秦朝时吴芮担任鄱阳县令，带领百姓织网捕鱼、重视农桑，很得鄱阳湖附近老百姓的拥戴，号称“鄱君”。陈胜起义时，吴芮也率领南方百越积极地响应各路诸侯的反秦斗争。
等到项梁平定了江东会稽郡，英布听说陈婴不敢称王而选择归附项梁，他也率军归附了项氏。
在楚军的历次战斗中，英布骁勇善战无人能比。巨鹿之战，英布指挥有方，多次在战争中以少胜多，令秦军闻风丧胆。他是项羽手下最为得力的干将，在战场上总是担任前锋，率领军队所向披靡。
公元前206年项羽分封天下，英布被封为九江王，定都于六安，统治九江（郡治寿春，今安徽寿县）、庐江（郡治舒县，今安徽庐江西南）二郡。
田荣在齐地叛乱，项羽亲自带兵平叛，并向英布征调兵力，要求英布率军同去。没想到英布以自己生病为借口，只派遣部将带领数千人前去。刘邦攻占彭城时，英布依旧托辞重病不去救援。
项羽由此对英布心生怨恨，数次派遣使者前去责备英布，召他前去彭城见面，英布也愈发惶恐，不敢去面见项羽。
随何出使
彭城之战后，张良为刘邦推荐了三个可以消灭项羽的人，英布是其中之一。刘邦便打算派遣使者前去策反英布，可是英布此时还是项羽手下的大将，人家凭什么要为了你刘邦而背叛项羽呢？到底派谁去出使呢？这让刘邦犯了难。
有一天，刘邦愁容满面地对身边的随侍人员说：“像你们这些人啊，不配与我共同谋划天下大事！”
这时，刘邦身边的谒者随何站了出来。所谓“谒者”就是专门服侍领导，并负责为领导传话的人。
“我不明白大王所说的是什么意思。”
“谁能为我出使淮南，让英布发兵叛楚，在南方牵制项羽？如果这样的话我夺取天下的计划就万无一失了！”
“我请求出使淮南，策反英布，为大王分忧解难！”
于是刘邦便让随何带领二十名随从出使淮南游说英布。
随何一行人到达淮南后，英布并不见他。负责出面接待的是英布手下的太宰，随何等了三天也没能见到英布。
随何对负责接待的太宰说：“九江王不肯召见我，一定是觉得项王的势力强大，而汉王的势力弱小，这也正是我此番前来的原因。请转告九江王，让他给我一个说话的机会，如果我的话说得有道理，那不正是他所想要听到的吗？如果他认为我的话不对，可以把我们这一行二十人在街市上公开处死，以此表明他拥楚反汉的决心。”
于是太宰就将随何的话转告给了英布，英布果然召见了他。
“汉王派我来恭敬地给大王上书，大王为什么却不肯接见我呢？”见到英布后，随何明知故问。
“因为我是项王的属臣，不方便与汉王的使者相见。”英布的回答倒也直接。
“您与项王都是诸侯，如今却要以臣子的身份对待他。可是项王在攻打齐国的时候曾经向您征调士兵，您应该出动九江的全部兵力，亲自到齐地担任项王的前锋。而你却称病不出，只派了几千人去应付一下，有你这样当臣子的吗？后来汉王攻入彭城，而你却按兵不动，没有去帮助项王守彭城，反而坐山观虎斗，这又是一个侍奉君王的臣子所应该做的吗？”
随何直接点出了英布与项羽之间的矛盾所在，这令英布一时语塞。
“项王背弃盟约而又残杀义帝，他残暴不仁早就被天下人所抛弃，只不过是凭借其军事力量强大而已；而汉王素以仁义著称，虽然彭城战败，却能够回军驻守在成皋、荥阳一线，又从蜀地、关中转运军粮，与楚军对峙。楚军进不能胜，只能从千里之外的彭城调粮，在梁地又有彭越阻挠，楚军的形势明显不如汉军。”
随何接着为英布分析了楚汉形势，指出楚军形势不如汉军的事实。
“只要大王您答应与汉王联合，出兵叛楚，在南方牵制项羽，等到消灭项羽天下平定，汉王一定会对您割地封王，与您共分天下！”
最后随何又以重利诱惑英布，英布果然心动了，私下里答应投奔刘邦。英布的做法正应了那句老话：没有永远的朋友，也没有永远的敌人，只有永远的利益。
叛楚归汉
当时，楚国的使者刚好也在九江，英布把他们安排在驿馆中，楚使天天催促英布出兵援楚攻汉。
随何得到消息，直接闯入楚使居住的驿馆，看到英布也在，就坐在楚使的上席位置，大声说道：“九江王现在已经归附汉王了，楚国凭什么让他发兵？”
听到这话，楚使和英布都感到惊慌失措，英布虽然私下答应归附刘邦，但是尚且在犹豫阶段。
楚使准备离开，随何趁机逼迫英布，说道：“事已至此，大王您应该杀死楚国使者，以此来表明自己的立场！”
于是英布杀掉了楚国使者，公然与项羽决裂。项羽派手下将领项声、龙且率兵攻打英布，英布被打得大败而逃。
英布本想把家小带上，但又怕楚军会在半路截杀，于是便独自一人和随何从小路逃归汉国。
英布见到刘邦时，刘邦的老毛病又犯了，他正坐在床上让两位女子给他洗脚。看到这种情形，英布顿时怒火中烧，后悔前来投奔刘邦，甚至想要自杀。
不过当他来到刘邦专门为他准备的馆舍时，看到里面的帐幔、器皿、饮食和服侍人员都与刘邦是相同的规格，又不禁喜出望外。
可以看出，英布其实是一个目光短浅，格局狭小，只注重个人享受的人。这也为他日后谋反、兵败被杀埋下了伏笔。
项羽派项伯接管了九江，收编了英布残余的士兵并杀死了他的老婆和孩子。
英布派人来到九江，找到了他当初的近臣和老朋友，他们带领着数千人马一同归附了汉国。刘邦又给英布增添了部分兵力，英布自己也一直在招兵买马，所以他的军队又得到了壮大。