如此过了几个月，张耳勃然大怒，埋怨陈馀，派遣张、陈泽前去责备陈馀说：“当初我和你结为生死之交，而今赵王和我很快就要死了，你拥兵数万，却不肯出手救援，赴难同死的精神在哪里啊！如果真守信用，何不攻击秦军而与我们一同战死，似此还有十分之一二能打败秦军保全性命的希望。”陈馀道：“我揣测自己前去终究不能救赵，只会白白地使全军覆没。何况我之所以不和张耳同归于尽，是想为赵王、张耳向秦军报仇啊。现在一定要共同赴死，就如同把肉送给饿虎，有什么好处呢！”但张、陈泽要挟陈馀一同去死，陈馀于是便派张、陈泽率五千人先去试试秦军的力量，结果是到了那里就全军覆没了。当时，齐军、燕军都来救赵，张敖也到北面收集代地的士兵，得到一万多人，但是来后却都在陈馀军队的旁边安营所扎寨，不敢进攻秦军。
  项羽已杀卿子冠军。威震楚国，乃遣当阳君、蒲将军将卒二万渡河救钜鹿崐。战少利，绝章邯甬道，王离军乏食。陈馀复请兵。项羽乃悉引兵渡河，皆沈船，破釜、甑，烧庐舍，持三日粮，以示士卒必死，无一还心。于是至则围王离，与秦军遇，九战，大破之；章邯引兵却。诸侯兵乃敢进击秦军，遂杀苏角，虏王离；涉不降，自烧杀。当是时，楚兵冠诸侯；军救钜鹿者十余壁，莫敢纵兵。乃及楚击秦，诸侯将从壁上观。楚战士无不一当十，呼声动天地，诸侯军无不人人惴恐。于是已破秦军，项羽召见诸侯将；诸侯将入辕门，无不膝行而前，莫敢仰视。项羽由是始为诸侯上将军，诸侯皆属焉。
  项羽已经杀了“卿子冠军”宋义，威震楚国，就派当阳君黥布和蒲将军领兵两万渡黄河援救钜鹿。战事稍稍有利，即截断章邯所修的甬道，使王离的军队粮食短缺。陈馀于是又请求增援兵力。项羽便率全军渡过黄河，都凿沉船只，砸毁锅、甑，烧掉营舍，携带三天的口粮，以此表示军队将决一死战，毫无退还之意。因此楚军一到钜鹿就包围了王离，与秦军接战，经九次交锋，大败秦军。章邯领兵退却。各国的援兵这时才敢出击秦军。即杀了苏角，俘获了王离。涉不肯报降，自焚而死。此时，楚军的雄威压倒了诸侯军；援救钜鹿的诸侯国的军队有营垒十多座，却都不敢发兵出击。待到楚军攻打秦军的时候，诸侯军的将领都在营垒上观战。见楚军士兵无不以一当十，喊杀声惊天动地，诸侯军人人都惊恐不已。这样打败了秦军后，项羽便召见诸侯军将领。这些将领们进入辕门时，没有一个不是跪着前行的，谁也不敢仰视。项羽从此始成为诸侯军的上将军，各路诸侯都归他统帅了。
  于是赵王歇及张耳乃得出钜鹿城谢诸侯。张耳与陈馀相见，责让陈馀以不肯救赵；及问张、陈泽所在，疑陈馀杀之，数以问馀。馀怒曰：“不意君之望臣深也！岂以臣为重去将印哉？”乃脱解印绶，推与张耳；张耳亦愕不受。陈馀起如厕。客有说张耳曰：“臣闻‘天与不取，反受其咎。’今陈将军与君印，君不受；反天不祥。急取之！”张耳乃佩其印，收其麾下。而陈馀还，亦望张耳不让，遂趋出，独与麾下所善数百人之河上泽中渔猎。赵王歇还信都。
  此时赵王赵歇、张耳才得以出钜鹿城拜谢各国将领。张耳与陈馀相见，责备陈馀不肯营救赵王。待问及张、陈泽的下落时，张耳怀疑是陈馀将他两人杀了，即几次追问陈馀。陈馀发怒道：“想不到你对我的责怨如此之深啊！难道你以为我就舍不得放弃这将军的官印吗？”于是解下印信绶带，推给张耳。张耳也是愕然不肯接受。陈馀起身去上厕所，宾客中有人劝说张耳道：“我听说：‘上天的赐与如不接受，反会招致祸殃。’现在陈将军给您印信，您不接受，如此违反天意，很不吉祥。还是赶快取过来吧！”张耳便佩带上陈馀的官印，接收了他的军队。而等陈馀回来时，也颇怨恨张耳的不辞让，就急步走出，只偕同他手下的亲信几百人到黄河岸边的水泽中捕鱼猎兽去了。赵王赵歇返回信都。
  春，二月，沛公北击昌邑，遇彭越；彭越以其兵从沛公。越，昌邑人，常渔钜野泽中，为群盗。陈胜、项梁之起，泽间少年相聚百馀人，往从彭越曰：“请仲为长。”越谢曰：“臣不愿也。”少年强请，乃许；与期旦日日出会，后期者斩。旦日日出，十余人后，后者至日中。于是越谢曰：“臣老，诸君强以为长。今期而多后，不可尽诛，诛最后者一人。”令校长斩之。皆笑曰：“何至于是！请后不敢。”于是越引一人斩之，设坛祭，令徒属，皆大惊，莫敢仰视。乃略地，收诸侯散卒，得千余人，遂助沛公攻昌邑。
  春季，二月，刘邦向北攻打昌邑，遇到彭越，彭越即带领他的部队跟随了刘邦。彭越是昌邑人，经常在钜野湖沼中捕鱼，与人结伙为强盗。陈胜、项梁起事抗秦时，水泽中的青年一百多人聚合起来，前去追随彭越，说道：“请您出任首领。”彭越推辞说：“我不愿意啊。”青年们竭力请求，彭越才答应了，并与他们约定次日清晨太阳出来时集合，迟到的即斩首。第二天日出后，有十多个人晚到，最迟的直至中午才来。彭越于是抱歉地说：“我已经老了，你们执意要推举我为头领。如今到了约定时间而许多人迟到，不能够都杀掉，那么就将最后到达的一个人斩首吧。”即命校长杀那个人。大家都笑道：“哪至于这样啊！以后再不敢如此就是了。”彭越这时拉出那人杀了，设立土坛以人头祭祀，号令所属部下。部属们都惊恐万状，无人敢抬头望他。彭越随后便领兵攻夺土地，收集诸侯军中的散兵游勇，得到一千余人，即协助刘邦攻打昌邑。
  昌邑未下，沛公引兵西过高阳。高阳人郦食其，家贫落魄，为里监门。沛崐公麾下骑士适食其里中人，食其见，谓曰：“诸侯将过高阳者数十人，吾问其将皆握龊，好苛礼，自用，不能听大度之言。吾闻沛公慢而易人，多大略，此真吾所愿从游，莫为我先。若见沛公，谓曰：‘臣里中有郦生，年六十余，长八尺，人皆谓之狂生。生自谓“我非狂生”。’”骑士曰：“沛公不好儒，诸客冠儒冠来者，沛公辄解其冠，溲溺其中，与人言，常大骂；未可以儒生说也。”郦生曰：“第言之。”骑士从容言，如郦生所诫者。
  昌邑城没有攻下，刘邦率军西进经过高阳。高阳人郦食其，家境贫寒，落魄飘零，做了个看管里门的小吏。刘邦部下中一名骑兵正好是郦食其的同乡，郦食其见到他时，对他说：“诸侯军将领路过高阳的有几十人，我打听得这些将领都器量狭小，好拘泥于繁文缛礼，自以为是，听不进气度豁达、抱负恢宏的言论。我还听说刘邦为人傲慢而看不起人，富于远见卓识，这真是我所愿意结交的人啊，可惜没有人为我引荐。你如果见到刘邦，就告诉他说：‘我的乡里中有个郦生，六十多岁了，身高八尺，人们都称他为狂生。但他自己却说：我不是狂生。’”这名骑兵道：“沛公不喜欢儒生，每当宾客中有戴着儒生帽子来的，沛公总是脱下他的帽子，在里面撒尿。与人谈话的时候，也常常破口大骂。所以你不可以儒生的身分前去游说他。”郦食其说：“你只管把这些话告诉他吧。”骑兵便将郦食其所嘱托的话从容地转达给了刘邦。
  沛公至高阳传舍，使人召郦生。郦生至，入谒。沛公方倨床，使两女子洗足而见郦生。郦生入，则长揖不拜，曰：“足下欲助秦攻诸侯乎，且欲率诸侯破秦也？”沛公骂曰：“竖儒！天下同共苦秦久矣，故诸侯相率而攻秦，何谓助秦攻诸侯乎！”郦生曰：“必聚徒、合义兵诛无道秦，不宜倨见长者！”于是沛公辍洗，起，摄衣，延郦生上坐，谢之。郦生因言六国从横时。沛公喜，赐郦生食，问曰：“计将安出？”郦生曰：“足下起纠合之众，收散乱之兵，不满万人；欲以径入强秦，此所谓探虎口者也。夫陈留，天下之冲，四通五达之郊也；今其城中又多积粟。臣善其令，请得使之令下足下；即不听，足下引兵攻之，臣为内应。”于是遣郦生行，沛公引兵随之，遂下陈留；号郦食其为广野君。郦生言其弟商。时商聚少年得四千人，来属沛公，沛公以为将，将陈留兵以从。郦生常为说客，使诸侯。
  刘邦到了高阳的旅舍，派人召郦食其来见。郦食其一到，即进见。这时刘邦正叉开两腿坐在床上，让两个女子给他洗脚，如此便接见郦食其。郦其食进来，只是拱手高举行相见礼而不跪拜，说道：“您是想要协助秦朝攻打诸侯国呢，还是想要率领各路诸侯击败秦朝呢？”刘邦骂道：“没见识的儒生！天下的人共同受秦朝暴政苦累已经很久了，所以各国相继起兵攻秦，怎么说是帮助秦朝攻打诸侯呀！”郦食其说：“您若确是要聚集群众、会合正义的军队去讨伐暴虐无道的秦王朝，就不该如此傲慢无礼地接见年长的人！”刘邦于是停止洗脚，起身整理好衣服，请郦食其在尊客席上就坐，向他道歉。郦食其便谈起了六国合纵连横的史事。刘邦很高兴，赏饭给郦食其吃，并问道：“计策将如何制定啊？”郦食其说：“您从一群乌合之众中起事，收拢了一些散兵游勇，部众还不足一万人，就想靠此径直去攻打强大的秦朝，这即叫作用手去掏虎口哇！陈留是天下的要冲，四通八达的枢纽地区，现在该城中又贮存有许多粮食，而我恰与陈留县令交情不错，请您让我出使陈留，劝他向您投降；假如他不听从劝告，您就领兵攻城，我作内应。”