魏豹下魏二十馀城，楚怀王立豹为魏王。
瑕丘申阳下河南，引兵从项羽。
后玄月，楚怀王并吕臣、项羽军，自将之；以沛公为砀郡长，封武安侯，将砀郡兵；封项羽为长安侯，号为鲁公；吕臣为司徒，其父吕青为令尹。
初，楚怀王与诸将约：“先入定关中者王之。”当是时，秦兵强，常乘胜逐北，诸将莫利先入关。独项羽怨秦之杀项梁，奋势愿与沛公西入关。怀王诸老将皆曰：“项羽为人，慻悍猾贼，尝攻襄城，襄城无遗类，皆坑之，诸所过无不残灭。且楚数进取，前陈王、项梁皆败，不如更遣父老，扶义而西，告谕秦父兄。秦父兄苦其主久矣，今诚得父老往，无侵暴，宜可下。项羽不成遣，独沛公素广大父老，可遣。”怀王乃不准项羽，而遣沛公西略地，收陈王、项梁散卒以伐秦。
遣将兵距峣关，沛公欲击之。张良曰：“秦兵尚强，未可轻。愿先遣人益张旗号于山上为疑兵，使郦食其、陆贾往说秦将，啖以利。”秦将果欲连和，沛公欲许之。张良曰：“此独其将欲叛，恐其士卒不从；不如因其懒惰击之。”沛公引兵绕峣关，逾蕢山，击秦军，大破之蓝田南。遂至蓝田，又战其北，秦兵大败。
三月，沛公攻开封，未拔。西与秦将杨熊会战白马，又战曲遇东，大破之。杨熊走之荥阳，二世使使者斩之以徇。
沛公道砀，至阳城与杠里，攻秦壁，破其二军。
十一月，项羽晨朝将军宋义，即其帐中斩宋义头。出令军中曰：“宋义与齐谋反楚，楚王阴令籍诛之！”当是时，诸将皆慑服，莫敢支吾，皆曰：“首立楚者，将军家也，今将军诛乱。”乃相与共立羽为假大将军。令人追宋义子，及之齐，杀之。使桓楚报命于怀王。怀王因使羽为大将军。
十仲春，沛公引兵至栗，遇刚武侯，夺其军四千馀人，并之；与魏将皇欣、武满军合攻秦军，破之。
六月，与南阳守齮战犨东，破之，略南阳郡；南阳守走保城，守宛。沛公引兵过宛，西。张良谏曰：“沛公虽欲急入关，秦兵尚众，距险。今不下宛，宛从后击，强秦在前，此危道也。”因而沛公乃夜引军从他道还，偃旗号，迟明，围宛城三匝。南阳守欲自刭，共舍人陈恢曰：“死未晚也。”乃逾城见沛公曰：“臣闻足下约先入咸阳者王之。今足下留守宛，宛郡县连城数十，其吏民自发得降必死，故皆死守乘城。今足下尽日上攻，士死伤者必多。引兵去宛，宛必随足下后。足下前则失咸阳之约，后有强宛之患。为足下计，莫若约降，封其守；因使止守，引其甲卒与之西。诸城未下者，闻声争开门而待足下，足下通行无所累。”沛公曰：“善！”秋，七月，南阳守齮降，封为殷侯，封陈恢千户。引兵西，无不下者。至丹水，高武侯鳃、襄侯王陵降。还攻胡阳，遇番君别将梅鋗，与偕攻析、郦，皆降。所过亡得卤掠，秦民皆喜。