六月，沛公达到薛地，和项梁共立楚怀天孙芈心为楚怀王。秦将章邯破杀魏王咎、齐王田儋于临济。七月，连天阴雨。沛公攻打亢父。章邯围齐将田荣于东阿县，沛公与项梁一同领兵救田荣，在东阿大败秦将章邯。田荣领兵回，沛公、项羽追逐秦兵，到城阳县，血洗城阳，驻军于濮阳东，再次与章邯开战，又一次打败秦兵。
秦二世三年正月，张耳等立赵国以后赵歇为赵王。东阳甯君、秦嘉立景驹为楚王，驻留县，沛公投奔景驹，路遇张良，就一道晋见景驹，请景驹派兵攻丰。此时陈涉的将军司马夷领兵北定楚地，血洗相县，兵至砀县。东阳甯君与沛公引兵向西，与司马夷战于肃县之西，不能取胜，出兵回留练习。
章邯重振旗鼓，保卫濮阳，掘壕引水自固。沛公、项羽就移兵另攻定陶。八月，田荣立田儋子田市为齐王。定陶未攻陷，沛公与项羽收取地盘至雍丘，与秦兵战，大败秦兵，斩杀三川太守李由。回师攻外黄，未能攻陷。
以是按照古书上的事情来看，也有先例：
高祖多次推让，大师都分歧意，高祖因而立为沛公。对古天子黄帝、蚩尤在沛廷停止祠祭。并用牲血祭旗鼓。旗号俱为赤红色，这是因为所杀之蛇是“白帝子”，而挥剑斩蛇者是“赤帝子”的启事。因而青年豪吏如萧何、曹参、樊哙等都招募沛县后辈，使义兵扩大到三千人。
雍齿平素本不肯居沛公之下，到魏招降时，就归顺于魏而为魏守丰了。沛公攻丰，没法攻陷。沛公引兵回沛，对雍齿与丰后辈的叛变恨恨不已。
这期间，秦兵强大，常常乘胜追击义兵，诸将都畏其威而不敢入关。独占项羽恨秦军打败并杀死项梁，非常愤激，情愿和沛公西进入关。怀王的一些老将都说：“项羽为人？悍好杀，本来攻陷襄城，襄城几无遗类，项羽所过之处都遭残灭。且楚军在多次进取中前楚王陈涉、项梁都以失利告终，不如另派一名刻薄父老仗义西进，告谕秦地父老兄弟。秦地群众受秦朝之苦已久，如果果然有一名父老领兵，秋毫不犯，秦都咸阳该当是能够攻陷的。项羽不能担此任，只要沛公允日就是一个广大仁厚的人。”最后怀王分歧意项羽西进，而派沛公西收陈涉与项梁的散兵。因而沛公从砀地解缆，到城阳与杠里，攻打秦军防地，打败了两地守军。秦二世三年十月，齐将田都叛变齐王田荣，田都领兵帮忙项羽救赵。沛公在成武打败了秦东郡尉的军队。
十一月，沛公领兵到薛。秦泗川守壮的兵被击败，壮逃到戚，被沛公的左司马得杀死。沛公兵还亢父，到方舆。赵王武臣被部将所杀。十仲春，楚王陈涉被其驭手庄贾所杀。魏将周市略取丰沛，派人对雍齿说：“丰曾是魏的临时都城，本日魏地已被光复数十城。雍将军如能归顺于魏，魏就委你为侯镇守丰地；若不归顺，魏兵就要屠城。”