夺取天下这件事，不知道此时的刘邦有没有想过，但当年在街上看到巡游的嬴政而说出“嗟呼，大丈夫当如是”这句话的时候，便有一颗种子在他心里生根发芽。也是这颗种子促使他结交天下能人异士，借秦制进入政治圈，一步步靠近当年那个令他仰望的人。
争当一方诸侯与争夺天下这是两个不同的概念，或许正是郦食其的一句话，触动了刘邦隐藏在心底的悸动，挫锐气终究还是比不上天下重要啊！那还洗什么脚呢？刘邦忙整理好衣衫，向郦食其施礼道歉，以上宾之礼相待。
一番畅谈之下，刘邦大喜。郦食其虽然年近迟暮，却是博古通今，从春秋到战国，由合纵到连横，说得刘邦连连称赞。而此时的刘邦也正在为西进攻秦的事情忧心，索性当下便向郦食其请教攻取关中一事。
“请问郦老先生，在下曾与楚怀王有约，我与项籍谁先入关中谁就是关中王，而今项籍带走了楚国的主力部队，而我只能游走各地收拢一些曾经的张楚旧部以及各地义军来壮大自己的力量，但如此一来耗时耗力，再以如今不满万人的兵力攻占咸阳更是异想天开，不知先生有什么好主意没有？”
郦食其微微颔首，道：“总算沛公还是有些自知之明，确如沛公所言，若要靠您现今手下的这帮乌合之众攻取关中简直就是天方夜谭。想当初张楚尚且落得个全军覆灭的下场，更何况足下现在没兵没粮？但现在您的优势在于有王命在身，而楚军主力也被秦军牵制。而陈留地处交通要道、物资丰富，如果能顺利拿下陈留这个地方，您必然是如虎添翼……”
“不知先生所讲的‘顺利’是指……？”
“陈留县令是在下的旧相识，请您任命我入陈留劝降。如若成功，则一切好办，若不成，我可作为内应，助您拿下陈留！”
刘邦闻言大喜，有如此好事，也免去自己劳心费力攻占陈留，有什么理由可拒绝呢？在二人的默契配合之下，陈留果然被一举攻破。经此一战，郦食其被刘邦封为广野君，而郦食其的弟弟郦商也率领了四千人投奔刘邦。作为回馈，刘邦大手一挥，给了郦商一个裨将之职。
此时，刘邦军队已经得到了全面的升级，无论粮草、兵力，还是兵械上都有了很大程度的提升，这对日后西进灭秦起到了至关重要的作用。
比起项羽在巨鹿一战定天下，刘邦的西征之路虽无成名之战，但作战范围大，战线长，大小战役不下数十次。我们来看看刘邦自出师以来的路线：
彭城—砀—安阳—成武—亳—成阳—杠里—昌邑—栗—高阳—陈留—浚仪—白马—曲遇。
直到这一路打下来，终于配合着项羽对章邯军的侧翼造成了不小的压力，最终也间接迫使章邯降楚。
此时，距受怀王之命约半年时间，刘邦率领的这支军队终于形成雏形，能够专心致志地西征了。