事事不会尽如人意，人生总会起起伏伏。当刘邦有一个良好的开局后，正当想踌躇满志大干一番时，前所未有的打击正悄然而至。
陈王陈涉复立六国之后，派魏国人周市四处攻城掠地。周市使人说服雍齿：“丰邑，过去魏国迁都至此，算得上是以前魏国的故都，城池坚固，易守难攻。现在魏国已经收复平定了几十座城池，实力雄厚。如果你归降魏国，魏国就封你为侯，让你驻守丰邑。如果你不投降，我将引兵屠戮丰邑。”
面对如此诱人的条件，刘邦的手下部将雍齿动心了。
雍齿本来就不想跟随刘邦，屈居刘邦之下。在他心里，刘邦不过是一个小吏，自己出身比他强百倍，刘邦何德何能做主帅？
如今魏国招降，以封侯为条件。封侯，古代多少文人士子的终极梦想，陆游诗里说：“万里觅封侯，戎马戍梁州。”近代权臣李鸿章感叹：“一万年来谁著史，三千里外觅封侯。”雍齿当机立断就背叛了刘邦，归降了魏国，改成为魏国驻守丰邑。
刘邦听到雍齿反叛了自己的消息，大怒：“丰邑，是我们的根据地，不容有失。即刻出兵坑竖子尔！”
于是连夜率军从方与出发，回去攻打丰邑。丰邑城池坚固，没能攻下。
沛公急火攻心，怨恨雍齿和丰邑子弟的背叛，心中郁闷生病了。他带领部队退回沛县，一路上高烧不退，心力憔悴。
樊哙安慰他道：“受点挫折怕什么？大丈夫当寻找机会东山再起。一个小小的雍齿就害你病成这样，以后怎么取天下？”
刘邦想了想，樊哙说得对，大丈夫不能没了志气，不能被挫折打倒。怪自己用人不当，丰邑这么重要的地方，应当派心腹驻守的。
回到沛县，刘邦养了几天病。养病期间他认真总结了教训：关键的地方还是得用信得过的人；所谓用人不疑，疑人不用；用人的时候，还得对用的人加以制约；知人善任，得先做好知人然后才善任，知人是前提，善任是手段。比如，这次如果派雍齿和樊哙两人同时驻守丰邑，即使雍齿想反叛，也没那么轻易。
吕雉听说刘邦回来了，生病了，她赶紧放下手中的事去沛县。
见到丈夫，吕雉说：“我听说雍齿背叛了你，夫君不要气馁，好好养病。周公吐哺，天下归心；沛公生病，东山再起。”
刘邦听了笑了笑，心情一下明朗了许多，道：“夫人真会说。”
吕雉安慰道：“好好休息，我去给你熬药。”说完吕雉下去，亲自给刘邦熬药，药熬好了亲自喂他。在夫人吕雉的细心服侍下，过了两天，刘邦的病痊愈了。
吕雉见夫君病已好了，打算回去照顾一对儿女，走时她对刘邦说：“儿女还小，我不能走太久，得回去了。”
刘邦答应道：“嗯，你回去吧，不用担心我了。”
吕雉嘱咐说：“大丈夫得有容纳天下的心胸，不可丢了志气。三军可夺帅，匹夫不可夺志，以后还会遇到比这打击更大的挫折，我相信夫君定能战胜。记住不要轻言放弃。”说完，她转身离去。
刘邦看着她渐渐消失的背影，心里有些不舍。一个成功的男人背后，肯定有一个默默支持他的女人。一个人不会随随便便成功，在面对挫折的时候，支持、鼓励显得尤为重要。因为鼓励、支持能让人重拾信心，而信心比黄金更重要。
刘邦恨自己军队太少，不能拿下丰邑。他听说东阳县的宁君和秦嘉拥立了景驹作为楚国的代理王，想前去投奔，借些兵马攻下丰邑。
秦嘉军驻守在留县，刘邦率军前去投奔他。
这时秦将章邯正率领秦军乘胜追击陈王陈涉的部队，他派手下别将司马仁带兵向北平定楚地，司马仁扫清了相县和砀县的义军，进军萧县。此时，东阳宁君和刘邦率军西进，与司马仁在萧县交战。
战势不利，刘邦收拢士兵退回到留县。然后避敌锋芒带兵攻打砀县，连续攻打了三天，终于拿下了砀县。进入县城，刘邦收聚当地士兵，得五六千人。
接下来，刘邦为攻取丰邑做准备，首先得除去丰邑周边的屏障。于是他出兵攻打下邑，顺利地拿下了下邑，然后率军逼近丰邑，军队驻扎在丰邑城外。
刘邦听说项梁在薛县，带着一百多名骑兵随从前去投靠。他归属项梁，尊项梁为大将军，并向项梁请兵去攻打丰邑。项梁给他五千兵马，五大夫级别的将领共十人。
他带着这五千人马回来后，加上驻守丰邑城外的部队，总计一万多人，于是再次率军攻打丰邑，顺利地拿下了丰邑。
攻下丰邑后，刘邦长长地舒了口气，丰邑作为自己的大本营，其重要性可想而知。如今拿回了丰邑，压在刘邦心里的石头终于放下了，可遗憾的是，混战中，雍齿却趁机逃跑了。
秦末，农民起义如星星之火，已成燎原之势。项梁的实力在不断的发展壮大，各地的将领都带义军前去归附他。项梁一时名声大噪。
自刘邦拿下丰邑后，他率领军队又重新融入项梁集团，成了项梁手下一支不可忽视的重要力量。项梁率领楚军四处攻城掠地，扩大势力。
刘邦跟随项梁一个月后，项羽攻下了襄城，从襄城回来，在庆功宴上刘邦和项羽两人第一次相见，都觉得对方是个人物。
项羽是项梁的侄儿，身高八尺，英雄盖世，日后成为刘邦夺取天下的主要对手。
陈涉首事，他第一个站起来起义，必然成了秦军主要的剿灭对象，所谓枪打出头鸟，刀砍地头蛇。章邯率领秦军完成了对陈王陈涉的包围，陈王危在旦夕。
鉴于目前形势紧迫，陈王陈涉为公认的义军盟主。项梁召集部下诸将到薛县议事，讨论是否派兵救援陈王。当诸将来到薛县时，不幸的是陈王已兵败身死。
项梁向诸将宣告陈王确实已经死了的消息，商议的议题因此转变为谁来做义军盟主以及拥立新王。项梁采纳了当世名士范增的建议，立楚怀王之孙孙心为楚怀王，沿用他爷爷的名号，提出：“楚虽三户，亡秦必楚”的口号，以此来聚拢人心。
项梁自称武信君。
