采納了張良的建議後，劉邦很快拜會了項梁，並表明了自己的投靠之意，項梁早前就聽說過劉邦的大名，尤其是碭縣之戰，更是讓劉邦聲名遠播，但是真正吸引項梁的不是劉邦本人，而是他的九千人馬，要知道，劉邦這九千人馬都是精兵強將，還有蕭何、張良、曹參等人的協助，而劉邦的要求很簡單：希望項梁能助他攻下豐邑，所以，項梁毫不遲疑又給了劉邦五千人馬和十個將領，這樣，劉邦帶著擴充後的隊伍再次攻打豐邑，這一次，劉邦終於拿下了豐邑，這一口惡氣終於出了。
很快，劉邦也見到了“傳說”中的項羽，他從前聽到的都是關於項羽的美譽，然而，當真正看到項羽後，他發現此人是個嗜殺且殘忍的人，項梁派項羽攻打城池，但隻要是遇到抵抗的守軍，他就會在破城後全部斬首，這種極其殘忍的手段令人不寒而栗。
不久，關於陳勝有了確切的消息——確實已經死了，他是兵敗之後被自己的車夫殺死的。此時，既然陳勝已死，那麽，起義軍就急需一位新的帶頭人，於是，在項梁的提議下，大家坐到了一起討論此事。
其實，大家心裏都清楚，最想坐上這把交椅的就是項梁，項梁本人也是有此打算，但是項梁身邊也有一位謀士，那就是範增，範增告訴項梁：“將軍不要急於爭這個位子，要想服眾，應該立一位楚國國君的後人來做這個王，當初秦滅六國，楚國是沒有過錯的，楚懷王被秦國的奸計騙入秦國而客死他鄉，到現在，楚國人民還懷念他，而且秦國攻占楚國最為艱難，所以民間有：‘楚雖三戶，亡秦必楚’（意思是哪怕楚國隻剩下三戶人家，最後滅掉秦國的也一定是楚國人），當初陳勝起義失敗，也就是因為他自立為王，所以氣數很快就盡了，如今你起兵江東，之所以有這麽多人投靠你，就是因為將軍家世世代代是楚國名將的原因，我認為將軍也該找一位楚國國君後人為王，如此才能眾望所歸、聚攏民心。”