在萧县，义军与秦军爆发大战，不胜，刘邦、东阳甯君退回留县，补充了兵马、粮草后，再次进攻秦军。
耗时三天，义军攻克砀县，得军卒六千人，随后，趁胜进击，攻占了下邑。
一阵狂练级后，老刘觉得自己又行了，再次率军攻打丰邑，结果很悲观，丰邑还是打不下。
恰在此时，原楚国贵族之后项梁、项羽在吴中起兵，实力很强，而这时正好在薛县，于是老刘留下大军继续包围丰邑，自己仅率百余骑到薛县求见项梁。
一番交谈后，项梁给老刘增兵五千、五大夫将十人，老刘随即开始第三次攻打丰邑，这次很成功，雍齿不敌，逃奔魏国。
而在刘邦从属项梁的一个多月后，项羽也攻下了襄城返回薛县，彼时陈胜已死，项梁便把将领全都召回薛县，采纳范增的建议，拥立楚怀王之孙熊心为楚王，仍号楚怀王，定都盱眙，也就是徐州那旮瘩。
拥立楚怀王后，项梁率军北上救援齐魏，在亢父、东阿等地大破秦军，而他援救的齐国却因为田间、田都、田角的缘故，回齐国去了。
于是乎，救人的楚军在孤军奋战，追击秦军，被救的齐军却是直接回了齐国，不得不说，这操作很迷。
而在此期间，刘邦率曹参、周勃等人与章邯的车骑部队交战，将其击退，平复蒙邑、虞县、爰戚县、东缗县、栗县、啮桑县、宛朐县、单父县等大量秦军占领的魏国城邑，史称“定魏地”。
随后，项梁下令楚军分兵，以刘邦、项羽为帅，率楚军一部攻打城阳，刘项二人率军攻下城阳县，纵兵屠之。
嬴政：呵，你刘邦居然也屠城啊！
刘邦：“……”
得，这事儿真有，只是不如项羽而已。
之后，义军追击秦军到达濮阳城东，再次击破秦军，而后秦军得到增援，军势重振，据守濮阳。
刘项两军于是转攻定陶县，没打下，又转攻雍丘，曹参在此大破秦兵，斩三川郡郡守李由，俘虏秦侯一人。
而后，刘项二人回攻陈留，没攻下，这倒也罢了，关键中的关键是，与此同时，章邯大破项梁于定陶，项梁战死。
项梁死了！刘项二人大惊，经过商量决定放弃陈留，引军东归，二人分兵，项羽军驻彭城西、吕臣军驻彭城东，而刘邦军驻砀县。
且说项梁之死，引得诸侯震怖，秦军趁机挟大胜余威追亡逐北，连战连胜，打得诸侯大军溃不成军。
可叹，章邯认为楚国已不足虑，于是北上进攻赵国，在攻下邯郸后把民众都迁徙到河内，毁了邯郸的城墙。
而赵军被迫退守巨鹿城，章邯率军将赵王歇和赵相张耳包围在巨鹿城中。
同时，楚国国内剧变，楚怀王趁着项梁战死的机会，趁机夺权，将都城由盱眙迁至彭城，而后将吕臣、项羽兵权夺走，归属自己统领。
同时，封刘邦为武安侯，任砀郡长（等同郡守）统率砀郡兵马，项羽封长安侯，任鲁公。
经过一番调整之后，楚国局势稳定下来，刘邦此时统领整个砀郡地区兵力，其地位实际比项羽的县公更高。