呂雉如何做了項羽的人質，這說來話長，得先從楚漢戰爭之前說起。
幾乎在劉邦克複豐邑的同時，項羽也率部攻下了襄城（今河南睢縣），並下令坑殺所有戰俘。項羽這人暴虐成性，當初在會稽助他叔父項梁奪權時，就一口氣殺了百十個殷通的將士，以後又多次用坑殺這種方式對付他攻下的每座城邑的普通軍民，他所經過的地方，幾乎無不遭到他的殘殺毀滅——襄城血洗之後，在攻打城陽時又一次實施大規模的屠殺，巨鹿之戰，坑殺降卒二十萬；平定田榮反叛之後，把田榮逃逸之地的民眾殺死極多，又坑殺田榮全部降卒；攻下外黃之後，又準備把城內十五歲以上的男子全部坑殺，後因人陳說利害而罷手。這種濫殺，自然播下了仇恨的種子。這是後話。
劉邦克複豐邑後不久，陳勝被殺的消息得到了確認，項梁便在盱眙立楚國末代君主懷王的後裔熊心為楚王，並以其祖父的諡號為王號，仍稱懷王。劉邦也參與了擁立。在此之前，熊心還是山野裏一個放羊的娃娃。
這之後，劉邦參加項梁攻打亢父的戰役，曹參是第一個登上亢父城頭的戰將。接下來又隨項梁與章邯主力戰於東阿，並連取陳縣、濮陽、甄城，打出一路威風。劉邦與項羽的第一次合作是項梁命他們攻取城陽（今山東甄城），這次是樊噲第一個登上城牆，項羽覺得很沒麵子，不顧劉邦的阻勸，再一次抗殺秦軍，以發泄他心中的怒氣。
打下雍丘之後，劉邦的軍團已有三萬人馬。
而此時，項梁卻在與章邯交戰中陣亡在定陶，項羽、劉邦、呂臣遷懷王都彭城，劉邦駐軍碭郡。
楚懷王熊心不願再做傀儡，項梁死後，他自任統帥，封項羽為長安侯，號魯公，其實這隻是個“空頭”名號，並沒有實際職務。封劉邦為武安侯，任碭郡長，這個官職可是實實在在的，而且駐守碭郡隊伍的指揮權全在他一人。劉邦生怕生性暴虐的項羽因此產生妒嫉之心，就和項羽“結為兄弟”，也就是兩個人義結金蘭，成了把兄弟了。這就有了“一榮共榮”的意思。盡管他比項羽年長二十四歲，按年齡說應該做他的長輩了。懷王熊心如此的人事安排確有抑項揚劉之意，他知道拔扈的項羽一向不曾把他放在眼裏，有意讓劉邦在鉗製項羽。所以當章邯攻下邯鄲，退保巨鹿的趙王歇向反秦諸侯緊急求援時，楚懷王布署北上救趙並反擊關中的兵力，即提出兵分兩路的設計：一路以宋義為上將軍，項羽為次將，範增為末將，北上救趙；另一路由劉邦為統帥，西進攻打鹹陽，並約定“先入關中者王之”。也就是說，誰先進入關中，推翻秦朝，平定關中，誰就可以當秦王。