这时候刘邦谦让是必须的。我不愿意干，是你们非让我干，从此以后，无论原先职务高低，都得听从我的指挥。于是刘沛在众人推荐下任了沛公。沛公这种称呼是楚国旧习俗，等于是沛令。接下来召集了三千了弟，打开府库置办武器、铠甲、旗鼓、战马，集合人马开誓师大会，祭祀黄帝和蚩尤，把一个草台班子迅速打造成一个像模像样的正规武装。

丰邑是刘邦的家乡，在沛县以北。刘邦带领人马迅速占领丰邑扩大根据地。

泗水郡守、郡尉、郡监等人正在泗水、薛郡边界与盗贼周旋，听到沛县有失，便火急火燎地向泗水境内撤退。郡监带着人马作为先头部队，向南边的丰邑扑来。丰邑和薛郡隔着微山湖，湖南北走向，难以横渡。郡监带着人马绕过湖泊北端，进入泗水郡胡陵。刘邦早在胡陵设下埋伏，等着郡兵进入伏击圈。结果，郡监也探知了消息，并不接战，绕过刘邦继续向南，他知道刘邦的人马全在胡陵，沛县定然空虚，欲急袭沛县。沛县战略位置重要，必须拿下。看着郡兵绕着圈往南急进，刘邦立即明白了郡监意图，下令队伍急追，务必在丰邑前面堵住郡监。

于是路上出现了两支队伍赛跑。郡兵在外作战数月，已是人困马乏，而刘邦人马士气正旺，跑到了前面，到达丰邑布阵，命令沛县加强城防。

郡监知道，攻不下丰邑，更难攻破高城固垒的沛县。于是率部将丰邑围住。双方接战，刘邦胜，郡兵败、向北撤退。

秦兵是天下闻名的虎狼之师，为何败给未经系统训练、缺乏作战经验的沛县义军？

答案是：人少，且精疲力竭。

经过连续数月的征战，郡兵越打越少，已是强弩之末。秦制各郡只驻扎少量正规武装力量，紧急时刻可调动材官，材官也就是预备役，战斗力略低一个层次。面对此起彼伏的反秦队伍，秦二世和他的中央高官们给出的判断是，这些队伍只是因饥饿而劫略的盗贼而已，没必要动用正规武装力量，各地官府尽力捕盗即可。于是这一起以推翻秦政权为目的的重大武装起义事件，便被当成社会治安问题来处置。各郡县无耐，只能调用当地治安力量去追剿，所以战斗力并不很强，武器装备也比较简单。郡监带的这一支士卒本就是当地人，有的父老妻小就在丰邑之中，乡亲打乡亲，不真玩命。而丰邑父老气势夺人，郡兵一击即溃。

刘邦取胜，信心倍增，追着郡监打。赶到胡陵，萧何出面劝降，郡监率士卒放下武器从了刘邦。从降卒口中得知郡守的队伍已没多少人马，他安排雍齿守丰邑，自己亲率义军绕过界湖，进入薛郡去战郡守。趁他病要他命，否则郡守得到喘息机会，一定会调集人马来攻沛县。

刘邦这支队伍快马加鞭，出奇不意出现在郡兵面前。双方接战，郡兵大败，郡守壮被斩杀。

郡守、郡监都死了，泗水郡这下子群龙无首，沛县这个根据地算是安全了。再向南，泗水郡广阔天地大有可为啊。刘邦不禁窃喜。

万万想不到的是，一个大麻烦正等着他，自己人在背后捅刀子了。