与此同时章邯收到了陈馀的书信，这封信历数了秦朝将军的功绩与下场，比如白起、蒙恬。同时又告知了章邯如果投降义军的话，可望裂土封王，云云。
此刻章邯实际上已经拿定了主意，他决定继续打下去，因为他要为自己争夺更好的谈判条件。
总之，他不愿意以失败者的身份投降。
因为陈馀的文采虽然没有问题，但他这个人却有问题：他自己还处于下野的状态，却对他——章邯——承诺裂土封王。
沛公的西征一直比较顺利，因为秦军的主力完全的被项羽吸引。不就传来了项羽在巨鹿大胜秦军的消息。
沛公不禁在心里犯起嘀咕，此刻是加速进军，还是缓慢西进将功劳让给项羽好？明确的是沛公已经知道了今后很长的一段时间这天下将由项羽号令，于是除了嘱咐吕雉要经常去登门拜会项夫人及虞姬，自己也派出了使者带着厚礼去参见项羽。当然还有怀王熊心也得到了他的礼品，是很秘密的送给他的，他特地嘱咐使者要悄悄的给怀王送。
此时的怀王已经完全沦为项羽的傀儡，整个彭城都完全的被项羽控制。因此他看到沛公依然如同从前一样，送他这样厚重的礼物，自然是感激涕零。
于是沛公召开了军事会议，他想要和大家商量一下是继续按照征程的速度西征，还是乖巧一点把功劳让给项羽。
曹参首先不答应，他直截了当的说道：“为什么要把功劳让给别人，个人做个人得，他项羽想当汉中王那就自己去攻打关中。”萧何笑而不语，于是刘邦客气地问张良道：“先生有何看法？”张良看看刘邦，又看看曹参，笑吟吟的说道：“有些事迟早要来的，既然如此，又何必做过多的担心呢？”刘邦想了想点头说道：“是的！”“所以……张良接着说道：“与其想着怎样避免必将要来的结果，不早作打算预先设计，到时候方可随机应变。”萧何插了一嘴道：“先要做王，王就有封地，现在我们没有后方没有根据，只能到处在别人屋檐之下！”樊哙并不吭声，但是很认真地听着。
刘邦沉吟道：“哦…”
这年春天的二月，刘邦率军攻击昌邑遇上了一个叫彭越的人带兵来投靠他。
彭越就是昌邑人，曾经在大泽里为盗。到了陈胜、吴广起义时。大泽的少年聚集了百余人去拜会彭越，请他为领袖约束众人。在一番推却后彭越才答应。同时约定明日某事某刻某地集结完毕，然而到了第二天，有十几个人都没有来到。于是彭越对大家如是说道：“我年纪大了，诸君请我为诸君的头领。现在迟到的人太多了，不能都杀了，请诸位让我将最后一名杀掉！”大家还以为彭越在开玩笑，都笑道：“何必如此，我们以后再也不敢了！”但是彭越还是命令卫队将最后一名斩杀掉，并用他的人头祭了起义军的军旗……
总之刘邦收编了他一千人左右的部队。
此时刘邦的号召力越来越大，已经成为起义军中仅次于项羽的领袖，越来越多的人前来投靠刘邦。
刘邦的卫队中有个骑士是高阳人，当刘邦的部队攻击昌邑而未得，便迂回到高阳。于是这个人就回高阳时探亲。他的乡人中有一个叫做郦食其的儒生，对这个骑士说道：“诸侯的将领从高阳路过的不少于十数个，我听说都是些龌龊难以成器的人，傲慢待人，又刚愎自用，听不进去别人的金玉良言。我听说沛公也是傲慢待人，但是目光远大，这才是我愿意侍奉的主公，请为我通报一下，你可以这样说：‘我的乡里有郦生，年纪六十，身高八尺，人们都说他是狂生。但是郦生自己却说自己道，我不是狂生！’”那个骑士说道：“沛公不喜欢儒生，来的人如果佩戴儒冠，沛公往往解下他们的儒冠，在里面尿尿！和别人也常常说，儒生不能做大事，我不能替你通报！”郦生听了并不气馁，只是简单地说道：“没关系，你找个时机说吧！”于是那人就如此通报了。
刘邦听说有个儒生，叫什么郦食其的要见他。不由得即好笑，又好奇，但也没有放在心里。这天他正好有空，于是命人将郦食其传来。当时刘邦在高阳县的别馆里，有两个侍女再为刘邦洗脚。郦生来了看到这一切，便只是作了个长揖，而不下拜，并且倨傲地说道：“足下欲帮助秦人攻打诸侯，还是帮助诸侯攻打秦人？”刘邦听到此话不由大怒，骂道：“竖儒！天下人都对秦国不满，所以诸侯约定共同攻打秦国，你说我助秦人攻打诸侯是什么意思！”
郦生并不慌乱，他冷冷的说道：“那你为什么如此无礼的对待德高望重的人？”刘邦听了这话，一时间竟无言语对，于是纵声哈哈笑了起来。于是起身，穿好衣服，请郦生上座。郦生也老实不客气的坐下，并给刘邦讲了些六国时开纵连横的典故。刘邦听得津津有味，于是命人摆上酒菜，问郦生道：“下一步我该如何打算？”郦生大口地喝下满满一杯酒说道：“足下纠集乌合之众，收集陈胜、吴广的败乱之兵，也不过万人；要是以这样的方式去攻打强秦，无异于羊入虎口。”这话正说出了刘邦的心病，并因此有些不快，他半睁着眼睛点头说道：“嗯嗯。”郦生夹了口菜，放进嘴里，细细的咀嚼起来，接着说道：“陈留是天下的要冲，四通八达之地，而且城中的粮草极其充足。我愿意为足下攻下陈留！”刘邦听了这话，并不十分意外，只是淡淡的说道：“那你要多少人马呢？”
郦生哈哈大笑起来，说道：“一兵一卒都不需要！”刘邦顿时放松下来，兴奋地说道：“嗯，说说看？”郦生又喝了口酒，恋恋不舍的放下杯子说道：“我和陈留令是朋友，可以为您去招降他，如果不行的话，则足下可以领兵攻打，我就为您做内应！”于是，刘邦便派出郦生，而自己的军队也随之而去，终于得到陈留。
因此封郦食其为广野君。于是郦食其又让他的弟弟郦商，当时郦商已经聚集了四千少年，来投靠刘邦。
此后刘邦攻打开封，却没有攻下来。于是西进与秦将杨雄会战与白马，又与其战斗于曲遇东，大胜！杨雄退走荥阳，不久二世的使者到来，杀了他以正军法。
到了春天的四月，又攻打颍川，久攻未下，所以攻下来时刘邦命令屠城。因为张良的缘故，特意挥军平定韩地。当时赵国的将军司马卯也想着渡河如关中。于是刘邦便向北攻下平阴，占领了大河以南的所有渡口。然后与秦军在洛阳东会战，不是很顺利，于是率军南下，这时张良也率军来接应刘邦。刘邦便命令韩王成坚守阳翟，继续与张良挥军南下。
到了六月份时与南阳郡守大战，并将其打败。于是南阳郡守退至宛城，在那里坚守不出。刘邦只好越过宛城继续西进。而此时张良劝谏道：“您虽然想火急入关，但是此刻秦军尚众。如果秦军据险坚守，而宛城的敌兵从后袭扰，这样是极其危险的。”刘邦听从了张良的建议，从别的道路偃旗息鼓的回到宛城。到了早上时，刘邦的军队已经将宛城，围的水泄不通。
宛城的南阳守看到密密麻麻的义军围困，于是抽出宝剑便欲自杀。他的门客一个叫陈烣的人连忙劝解道：“此时死，还太早了！”于是请求去刘邦营中游说刘邦。
陈烣见了刘邦，这样说道：“我听说足下与怀王有约定，先入咸阳的人为关中王。现在足下强攻宛城，那么宛城所属十几个城市都会觉得以为投降也是死，不投降也是死。而足下强攻宛城，自己的士卒也死伤无数。引军离开宛城，则宛城必然尾随足下大军。这样足下不仅失了咸阳的约定，又有前后夹击的忧患。我为足下考虑，不如接受宛城的投降，并且封赏宛城守，令其继续守宛城，而带领他的士兵继续西征。那么后面的是几个城市必然望风而降！”
刘邦听了这话，不由自主的说道：“好！”于是在这年秋天七月时，接受宛城的投降，并封其为殷侯，又封陈烣做千户。
自此以后在西征的路上，再没有受到大的阻拦。到了丹水接受了高武侯鳃、襄侯王陵的投降。又攻胡阳遇上番君的属下梅鋗。又与之和军，共同进攻。析、郦，都向刘邦投降了。一路上刘邦严厉的约束自己的部队，所过之处秋毫无犯。秦国的百姓都很高兴，希望刘邦能做自己的王。
刘邦第一次感觉到了政治攻势的作用，竟然可以兵不血刃的得到一座又一座的城市。他不停的反思自己最近的遭遇，于是政治手腕更加的圆滑老练。因该说刘邦是个比较善于学习，能听进去别人话的，并且是富有魅力的领袖人物。
所以聚在刘邦大旗下的人才越来越多，不光是士兵，还有许多人才。尽管在这一阶段来投靠他的人才并不一定都是矫矫不群的人物。但是刘邦还是热情地接待了他们，还给他们安排了相应的职位。
于是有更多的人去投奔刘邦，总之刘邦渐渐的羽翼将成。
而此时刘邦考虑的更多的是进入咸阳后的打算，以及他未来的、潜在的敌人——项羽！
