刘邦响应诸侯义举，在沛县起兵，被推举为沛公，成为这支队伍的首领。刘邦率领这支义军先攻打胡陵，旗开得胜，又拿下了方与，回头攻打下丰邑，军队就驻守在丰邑。

秦的暴政使老百姓无法生存，陈胜吴广起义是一根导火索，各路诸侯纷纷响应。燕国，赵国，齐国，魏国都先后自立为王。项梁，项羽也在吴县起兵。陈胜手下大将周章率军攻打到戏水，被秦将章邯率兵截杀，周章大败只好退回。秦泗水郡监军平率兵包围了丰邑，想夺取丰邑。沛公率将士们坚守城池，不与交战，秦军百般辱骂，沛公就是不出战。

秦攻丰邑几天也没有什么收获，逐渐就懈怠了。沛公率众突然袭击，大败秦军。郡监平率领残兵败将逃往薛县，沛公命雍齿守卫丰邑，自己率领将士追击秦军。沛公的军队在薛县大败秦军，郡守平在卫队保护下逃到戚县，被沛公的左司马曹无伤抓获杀掉了。这一战沛公大获全胜，把军队撤到亢父，方与驻守。

雍齿驻守的丰邑是魏国的土地，魏国自立为王后，已收回几十座城邑。陈胜王派魏国人周市去收回丰邑，周市派人告诉雍齿说：丰邑曾经是魏国的国都，现在魏国已经自立为王，要收回丰邑也是合情合理。你如果能归降魏国，魏国就封你为侯驻守丰邑。如果你不归降，城破之后就屠戮丰邑。

雍齿本来就不愿意归属沛公，现在魏国来招降他，就立即反叛了沛公，为魏国守卫丰邑。刘邦好不容易打下的丰邑，现在因主将背叛，归了魏国，刘邦怒不可遏，便率兵攻打丰邑，但丰邑曾经是国都，城高墙厚，根本攻不下来，沛公损兵折将，一股火病倒了，只好退兵回沛县。

刘邦失去丰邑，对雍齿恨之入骨，现在他退守沛县，一切努力都归了零。收回丰邑成为刘邦的一块心病，此时章邯士气正盛，许多诸侯王都败在他的手下，起义军受到了重创，刘邦想收回丰邑遥遥无期。刘邦四处碰壁，损失惨重，急需打一场胜仗来提高士气。不久机会来了，刘邦率领将士，一鼓作气，将砀县攻打下来，获得了粮食和各种军需品，并得到了几千士兵。

这次胜利增加了刘邦的信心，稍做休息，就攻打下邑，很快便拿下了下邑。下邑离丰邑很近，刘邦就驻军丰邑城外，但能不能打下丰邑没有十足的把握。此时刘邦听说项梁在薛县，就带着一百多侍从前去拜见项梁。项梁知刘邦要攻打丰邑，就借给刘邦五千士兵，五大夫级的将领十人，沛公把他们带回沛县，准备再次攻打丰邑。

刘邦做了充分的准备，选择吉日，再次攻打丰邑，这一次准备充分，又有项梁的援兵，很快就拿下了丰邑，杀死了雍齿，刘邦的一块心病终于放下了。