至此，刘邦以为本身军队差未几，从下邑解缆，再次攻丰，成果仍然没攻陷。这时传闻项梁在薛，因而留下军队围丰，本身带领百余骑至薛见项梁。项梁益沛公军五千、五大夫将十人，三攻丰邑。雍齿不敌，逃奔魏国。
这时秦将李由家数将司马尼攻略楚地，屠相（今安徽淮北市），至砀（今河南永城芒山镇）。因而沛公与东阳宁率军向西，迎击司马尼，在萧县西与秦军展开战役，成果倒霉，刘邦与东阳宁君退至留。弥补军队和粮草后，再次打击秦军，三日取砀，获得军卒五六千人。接着乘胜攻取了下邑（今安徽砀山县）。
刘邦行军至高阳，并访求贤士。恰好沛公军队中有一骑士家在高阳，因而回家探亲。
但是，因为项梁之死，使诸侯慑伏。而秦军更是挟克服余威常追亡逐北。李由颠末连续番胜利，以为楚国已不敷虑，因而北长打击赵国。攻陷邯郸后迁其民于河内。而赵军退守巨鹿，李由率军进围赵王歇与赵相张耳于巨鹿。
沛公军由砀出兵，北上先行汇集陈胜、项梁的散卒。至成阳，与秦军夹壁杠里。沛公军反击秦军，大破秦军，秦将王离逃脱。接着，沛公引兵西进，遇彭越于昌邑（今山东巨野县大谢湖镇昌邑村）。两人合力攻昌邑，未下，沛公还军至栗（今河南夏邑）。在栗，遇刚武侯，夺其军，沛公军队增加了四千多人。接着与魏将皇欣、魏申徒武蒲军合攻昌邑，又没攻陷。沛公刘邦决定舍弃昌邑不打，率军西行。
这时，沛的县令也想呼应叛逆以持续把握沛郡政权，萧何和曹参当时为沛县吏，他们劝县令将本县逃亡在外的人调集返来，一来能够增加力量，二来也能够根绝后患。
这一年，是秦二世二年，刘邦已经是四十多岁的人了，而由陈胜、吴广建立的张楚政权失利了，只存在了三个月，对于他们叛逆失利的启事，陈胜、吴广有“二误”：一是违背“苟繁华，无相忘”的信誉，杀死旧时火伴，导致众叛亲离;二是信誉朱房胡武，奖惩恰当，导致诸将不肯为他们效力。
这时楚怀王把都城由盱眙迁至彭城，并项羽军与吕臣军自将。封项羽为长安侯，任鲁公；封沛公刘邦为武安侯，任砀郡长，将本部兵驻砀。以吕臣为司徒，其父吕青为令尹。颠末一番调剂以后，楚国局势稳定下来。
固然如此，农夫叛逆战役之火却没有就此燃烧，而是像星星之火能够燎原般，涉及范围越来越大，越来越广，此中，除了刘邦以外另有一支强大的力量，就是本来楚国贵族的后代项梁和项羽(名籍)。他们在吴中（今江苏的姑苏市）起兵，兵力很快达到了近万人。
就在全部大秦帝都城堕入战乱之际，到处都是烽火，百姓流浪失所，对于秦二世的政权非常不满，加上传闻公子扶苏已经灭亡（赵高对外辟谣，想操纵胡亥稳固本身所夺政权。），纷繁举兵叛逆，杀官吏，夺城池，建立政权，烽火涉及天下。
这时高阳人郦食其为其同亲，因而就请他代为向刘邦举荐本身。他对骑士说：“我传闻沛公傲慢而看不起人，但他有很多弘远的策画，这才是我真正想要跟随的人，只是苦于没人替我先容。你见到沛公，能够如许对他说，‘我的故乡有位郦先生，年纪已有六十多岁，身高八尺，人们都称他是狂生，但是他本身说并非狂生。”骑士说：“沛公并不喜好儒生，很多人头戴儒生的帽子来见他，他就立即把他们的帽子摘下来，在里边撒尿。在和人说话的时候，动不动就破口痛骂。以是您最好不要以儒生的身份去处他游说。”郦食其对他说：“你尽管像我教你的如许说。”骑士归去以后，就按郦生叮嘱的话安闲地奉告了沛公。