聚集在留县，然后带兵攻打砀县，攻了三天就攻下来了。于是收集砀县的兵卒，共得到五六千人。攻打下邑，攻了下来。退兵驻扎在丰邑。听说项梁在薛县，就带着一百多随从骑兵前去见项梁。项梁又给沛公增加了五千人，五大夫级的将领十人。沛公回来后，又带兵去攻打丰邑。
沛公跟从项梁一个多月，项羽已经攻下襄城回来了。项梁把各路将领全部召到薛县。听说陈王确实是死了，因而立楚国后代怀王的孙子熊心为楚王，建都盱台（ｘū ｙí，需怡）。项梁号称武信君。呆了几个月，向北攻打亢父，援救东阿，击败了秦军。齐国军队回去了，只剩下楚军单独追击败逃之敌。另外让沛公、项羽去攻打咸阳，屠戮了城阳。军队驻扎在濮阳县东边和秦军交战，打败了秦军。
秦军重新振作，守住濮阳，在城周围引水坚守。楚守撤兵去攻打定陶，没有攻下。沛公和项羽向西夺取土地，到了雍兵城下，和秦军交战，大败秦军，斩杀李由。又返回攻打外黄，没有攻下。
项梁两次打败秦军，露出骄傲的神色。宋义进谏，项梁不听。秦朝给章邯增派了军队，趁着黑夜袭击项梁军队。为了防止喧哗，让士兵口里都衔着一根横木棍，结果在定陶打败了项梁的军队，项梁战死。这时，沛公和项羽正在攻打陈留，听说项梁已死，就带兵和吕将军一起向东进军。吕臣的军队驻扎在彭城的东面，项羽的军队驻扎在彭城的西面，沛公的军队驻扎在砀县。
章邯打败了项梁的军队之后，就以为楚地的军队不值得担忧，于是渡过黄河，向北进攻赵国，大败赵军。正当这个时候，赵歇立为赵王，秦将王离在钜鹿城包围了赵歇的军队，这就是所谓的河北军。
秦二世三年（前207），楚怀王看到项梁军已被打败，害怕了，就把都城从盱台迁到彭城，把吕臣、项羽的军队合在一起由他亲自率领。任命沛公为砀郡太守，封为武安侯，统率砀郡的部队。封项羽为长安侯，号称鲁公。吕臣担任司徒，他的父亲吕青担任令尹。
赵国几次请求援救，怀王就任命宋义为上将军，项羽为次将，范曾为末将，向北进兵救赵。命令沛公向西攻取土地，进军关中。和诸将相约，谁先进入函谷关平定关中，就让谁在关中做王。
这时候，秦军强大，常常乘着胜利的威势追击败逃之敌，诸将中没有人认为先入关是有利的事。只有项羽恨秦军打败了项梁的军队，很激愤，愿意和沛公一起西进入关。怀王手下的老将们都说：“项羽这个人敏捷勇猛，却又奸猾伤人。项羽曾经攻下襄城，那里的军民没有一个活下来，都被他活埋了。凡是他经过的地方，没有不被毁灭的。再说，多次进攻，先前陈王、项梁都被打败了，不如改派忠厚老实的人，实行仁义，率军西进，向秦地的父老兄弟讲明道理。秦地父老兄弟因为他们的君主暴虐而受苦已经很久了，现在如果真的能有位忠厚老实的人前去，不欺压百姓，才会使秦地降服。项羽只是敏捷勇猛，不能派他去。现在只有沛公一向忠厚老实，可以派他去。”怀王最终没有答应项羽，而派了沛公率领大军向西去夺取土地，一路收集陈胜、项梁的散兵。沛公取道砀县到达成阳，与杠里的秦军对垒相持，结果击败了秦军的两支部队。楚军又出兵攻击王离，把王离打得大败。
沛公率兵西进，在昌邑与彭越相遇。于是和他一起攻打秦军，战事不利。撤兵到栗县，正好遇到刚武侯，就把他的军队夺了过来，大约有四千人，并入了自己的军队。又与魏将皇欣、魏申徒武蒲的军队合力攻打昌邑，没有攻下。沛公继续西进，经过高阳。郦食其（ｙì ｊī，义基）负责看管城门，他说：“各路经过此地的多了，我看只有沛公才是个德行高尚忠厚老实的人。”于是前去求见，游说沛公。沛公当时正叉开两腿坐在床上，让两个女子给他洗脚。郦食其见了并叩不拜，只是略微俯身作了个长揖，说：“如果您一定要诛灭没有德政的暴秦，就不应该坐着接见长者。”于是沛公站起身来，整理衣服，向他道歉，把他请到上坐 。郦食其劝说沛公袭击陈留，得到了秦军储存的粮食。沛公就封郦食其为广野君，任命他的弟弟郦商为将军，统率陈留的军队，与沛公一起攻打开封，没有攻下。继续向西，与秦将杨熊在白马打了一仗，又在曲遇东面打了一仗，大破秦军。杨熊逃到荥阳去了，秦二世派使者将他斩首示众。沛公又向南攻打颖阳，屠戮了颖阳。通过张良的关系，占领了韩国的轘（ｈｕáｎ，环）辕险道。
这时候，赵国的别将司马卬正想渡过黄河，进入函谷关。沛公就向北进攻平阴，截断黄河渡口。又向南进军，与秦军在洛阳东面交战，战事不利，退回到阳城，聚集军中的骑兵，在南阳县东面和南阳太守吕齮（ｙǐ，倚）交战，打败了秦军，攻取了南阳郡，南阳郡守吕齮逃跑了，退守宛城。沛公率兵绕过宛城西进，张良进谏说：“您虽然想赶快入关，但目前秦兵数量仍旧很多，又凭借险要地势进行抵抗。如果现在不攻下宛城，那么宛城的敌人从背后攻击，前面又有强大的秦军，这是一条危险的道啊。”于是沛公连夜率兵从另一条道返回，更换旗帜，黎明时分，把宛城紧紧围住，围了好几圈。南阳郡守想要自刎。他的门客陈恢说：“现在自刎还太早。”于是越过城墙去见沛公，说：“我听说您和诸侯约定，先攻入咸阳的就让他在那里做王。现在您停下来攻打宛城。宛城是个大郡的都城，相连的城池有几十座，人民众多，积蓄充足，官民都认为投降肯定要被杀死，所以都决心据城坚守。现在您整天停在这里攻城，士兵伤亡必定很多；如果率军离去，宛城军队一定在后面追出；这样，您向西前进就会错过先进咸阳在那里称王的约定，后面又有宛城强大军队袭击的后患。替您着想，倒不如约定条件投降，封赏南阳太守，让他留下来守住南阳，您率领宛城的士兵一起西进。那些还没有降服的城邑，听到了这个消息，一定会争着打开城门等候您。您就可以通行无阻地西进，不必担心什么了。”沛公说：“好！”于是封宛城郡守为殷侯，封给陈恢一千户。于是沛公率兵继续西进，所经过的城邑没有不降服的。到了丹水，高武侯戚鳃、襄阳侯王陵也在西陵归降了。沛公又回转来攻打胡阳，遇到了鄱（ｐó，婆）君的别将梅鋗（ｘｕāｎ，宣），就跟他一起，降服了析县和郦县。沛公派遣魏国人宁昌出使秦地，宁昌还没有回来。这时，秦将章邯已经在赵地率军投降项羽了。
当初，项羽和宋义向北去救赵，等到项羽杀了宋义，代替他做了上将军，各路将领如黥布等都归属了项羽；打败了秦将王离的军队，降服了章邯，诸侯都归附了项羽。赵高杀了秦二世之后，派人来求见，想和沛公定约在关中分地称王，沛公以为其中有诈，就用了张良的计策，派郦生，陆贾去游说秦将，并用财利进行引诱，乘此机会前去偷袭武关，攻了下来。又在蓝田南面与秦军交战。增设疑兵旗帜，命令全军，所过之处，不得掳掠，秦地的人都很高兴，秦军瓦解，因此大败秦军。接着在蓝田的北面与秦军交战，又大败秦军。于是乘胜勇战，终于彻底打败了秦军。
汉元年（前206）十月，沛公的军队在各路诸侯中最先到达霸上。秦王子婴驾着白车白马，用丝绳系着脖子，封好皇帝的御玺和符节，在枳（ｚｈǐ，纸）道旁投降。将领们有的说应该杀掉秦王。沛公说：“当初怀王派我攻关中，就是认为我能宽厚容人；再说人家已经投降了，又杀掉人家，这么做不吉利。”于是把秦王交给主管官吏，就向西进入城阳。沛公想留在秦宫中休息，樊哙、张良劝阻，这才下令把秦宫中的贵重宝器财物和库府都封好，然后退回来驻扎在霸上。沛公召来各县的父老和有才德有名望的人，对他们说：“父老们苦于秦朝的苛虐法令已经很久了，批评朝政得失的要灭族 ，相聚谈话的要处以死刑，我和诸侯们约定，谁首先进入关中就在这里做王，所以我应当当关中王。现在我和父老们约定，法律只有三条：杀人者处死刑，伤人者和抢劫者依法治罪。其余凡是秦朝的法律全部废除。所有官吏和百姓都象往常一样，安居乐业。总之，我到这里来，就是要为父老们除害，不会对你们有任何侵害，请不要害怕！再说，我所以把军队撤回霸上，是想等着各路诸侯到来，共同制定一个规约。”随即派人和秦朝的官吏一起到各县镇乡村去巡视。向民众讲明情况。秦地的百姓都非常喜悦，争着送来牛羊酒食，慰劳士兵。沛公推让不肯接受，说：“仓库里的粮食不少，并不缺乏，不想让大家破费。”人们更加高兴，唯恐沛公不在关中做秦王。
有人游说沛公说：“秦地的富足是其它地区的十倍，地理形势又好。现在听说章邯投降项羽，项羽给他的封号是雍王，在关中称王。如今要是他来了，沛公您恐怕就不能拥有这个地方了。可以赶快派军队守住函谷关，不要让诸侯军进来。并且逐步征集关中的兵卒，加强自己的实力，以便抵抗他们。”沛公认为他的话有道理，就依从了他的计策。十一月中旬，项羽果然率领诸侯军西进，想要进入函谷关。可是关门闭着。项羽听说沛公已经平定了关中，非常恼火，就派黥布等攻克了函谷关。十二月中旬，到达戏水。沛公的左司马曹无伤听说项羽发怒，想要攻打沛公，就派人去对项羽说：“沛公要在关中称王，让秦王子婴做丞相，把秦宫所有的珍宝都据为己有。“曹无伤想借此求得项羽的封赏。亚父范增劝说项羽攻打沛公，项羽正在犒劳将士，准备次日和沛公会战。这时项羽的兵力有四十万，号称百万；沛公的兵力有十万，号称二十万，实力抵不过项羽。恰巧项伯要救张良，使他不至于与沛公一起送死，趁夜来沛公军营见张良，因而有机会让项伯向项羽说了一番道理，项羽这才作罢。次日沛公带了百余名随从骑兵驱马来到鸿门见项羽，向他道歉。项羽说：“这是沛公左司马曹无伤说的，不然我怎么会这样呢？”沛公因为是带着樊哙、张良去的，才得以脱身返回。回到军营，立即杀了曹无伤。
项羽于是向西行进，一路屠杀，焚烧了咸阳城内的秦王朝宫室，所经过的地方，没有不遭毁灭的。秦地的人们对项羽非常失望，但又害怕，不敢不服从他。
项羽派人回去向怀王报告并请示。怀王说：“按原来约定的办。”项羽怨恨怀王当初不肯让他和沛公一起西进入关，却派他到北边去救赵，结果没能率先入关，落在了别人之后。他说：“怀王，是我家叔父项梁拥立的，他没有什么功劳，凭什么能主持定约呢！平定天下的，本来就是各路将领和我项籍。”于是假意推尊怀王为义帝，实际上并不听从他的命令。
正月，项羽自立为西楚霸王，统治梁地、楚地的九个郡，建都彭城。又违背当初的约定，改立沛公为汉王，统治巴蜀、汉中之地，建都南郑。把关中分为三份，封给秦朝的三个降将：章邯为雍王，建都废丘；司马欣为塞王，建都栎阳；董翳为翟王，建都高奴。又封楚将瑕丘申阳为河南王，建都洛阳。封赵将司马印为殷王，建都朝歌。把赵王歇改封到代地为代王。封赵相张耳为常山王，建都襄国。封当阳君黠布为九江王，建都六县。封怀王的柱国共敖为临江王，建都江陵。封番君吴芮（ｒｕì，税）为衡山王，建都邾（ｚｈū，朱）县。封燕将臧荼为燕王，建都蓟县。把原燕王韩广改封到辽东为辽东王。韩广不听，从臧荼就率军去攻打，在无终把他杀了。项羽又封给成安君陈余河间周围的三个县，让他住在南皮县。封给梅鋗十万户。
四月，各路诸侯在项羽的大将军旗帜下罢兵，回各自的封国去。汉王也前往封国，项羽派了三万士兵随从前往，楚国和诸侯国中因为敬慕而跟随汉王的有几万人，他们从杜县往南进入蚀地的山谷中。军队过去以后，在陡壁上架起的栈道就全部烧掉，为的是防备诸侯或其他强盗偷袭，也是向项羽表示没有东进之意。到达南郑时，部将和士兵有许多人在中途逃跑回去了，士兵们都唱着歌，想东归回乡。韩信劝说汉王道：“项羽封有功的部将，却偏偏让您到南郑去，分明是流放您。部队中的军官、士兵大都是崤（ｘｉáｏ，淆）山以东的人，他们日夜踮起脚跟东望，盼着回归故乡。如果趁着这种心气极高的时候利用他们，可以建大功。如果等到天下平定以后人们都安