采納了張良的建議後,劉邦很快拜會了項梁,並表明了自己的投靠之意,項梁早前就聽說過劉邦的大名,尤其是碭縣之戰,更是讓劉邦聲名遠播,但是真正吸引項梁的不是劉邦本人,而是他的九千人馬,要知道,劉邦這九千人馬都是精兵強將,還有蕭何、張良、曹參等人的協助,而劉邦的要求很簡單:希望項梁能助他攻下豐邑,所以,項梁毫不遲疑又給了劉邦五千人馬和十個將領,這樣,劉邦帶著擴充後的隊伍再次攻打豐邑,這一次,劉邦終於拿下了豐邑,這一口惡氣終於出了。

很快,劉邦也見到了“傳說”中的項羽,他從前聽到的都是關於項羽的美譽,然而,當真正看到項羽後,他發現此人是個嗜殺且殘忍的人,項梁派項羽攻打城池,但隻要是遇到抵抗的守軍,他就會在破城後全部斬首,這種極其殘忍的手段令人不寒而栗。

不久,關於陳勝有了確切的消息——確實已經死了,他是兵敗之後被自己的車夫殺死的。此時,既然陳勝已死,那麽,起義軍就急需一位新的帶頭人,於是,在項梁的提議下,大家坐到了一起討論此事。

其實,大家心裏都清楚,最想坐上這把交椅的就是項梁,項梁本人也是有此打算,但是項梁身邊也有一位謀士,那就是範增,範增告訴項梁:“將軍不要急於爭這個位子,要想服眾,應該立一位楚國國君的後人來做這個王,當初秦滅六國,楚國是沒有過錯的,楚懷王被秦國的奸計騙入秦國而客死他鄉,到現在,楚國人民還懷念他,而且秦國攻占楚國最為艱難,所以民間有:‘楚雖三戶,亡秦必楚’(意思是哪怕楚國隻剩下三戶人家,最後滅掉秦國的也一定是楚國人),當初陳勝起義失敗,也就是因為他自立為王,所以氣數很快就盡了,如今你起兵江東,之所以有這麽多人投靠你,就是因為將軍家世世代代是楚國名將的原因,我認為將軍也該找一位楚國國君後人為王,如此才能眾望所歸、聚攏民心。”

範增這一番話如當頭一棒打醒了項梁,雖然民間傳說的“楚雖三戶,亡秦必楚”未必是真,但槍打出頭鳥的道理他懂,於是,他采納了範增的建議,派人到民間尋找失落的楚國王孫後代,最後找到了正在牧羊的楚懷王的孫子,名叫心(後人稱為王孫心),項梁將王孫心在經過一番“捯飭”後,推薦給大家認識,大家對這位王孫心的身世持懷疑態度,不過既然是項梁推介的,大家也都接納了,於是,在公元前208年六月,眾人擁立王孫心為楚王,名號仍叫楚懷王,定都盱眙,項梁自封為武信君,其實,王孫心隻不過是項梁的一顆棋子罷了,真正的實權仍然在項梁手裏。

劉邦對這一形勢看得很清楚:在新政權裏,項梁掌控了絕對的話語權,而這位楚懷王也不是“省油的燈”——他也不甘心當傀儡,劉邦知道,二人之間早晚要撕破臉。於是,劉邦一方麵追隨項梁,軍事上完全對項梁言聽計從;另外一方麵,在楚懷王麵前,他表現出與項梁截然不同的態度,不是飛揚跋扈的一麵,而是展現出自己忠厚老實的一麵,如此,他成了楚懷王的知心好友。就這樣,慢慢地,劉邦在這一新政權中紮穩了根基,這也為他日後打江山奠定了基礎。