刘邦西进入关，刚开始的时候也很不容易。
刘邦有个很大的优点，那就是能够广纳善言。
话说高阳有个贤士名叫郦食其，虽然家境穷困，却有着高远的志向。他为了生计当了一个里巷的守门人，虽然地位低下，然而为人狂放豁达，且博学雄辩，所以县里那些有权有势的人都不敢任意使唤他，说他是“狂生”。陈胜、吴广起义之后，他也想有所作为，便慢慢等待时机，以求明主。那时候，陈胜和项梁的部下都在陈留一带发展势力，从高阳经过的便有数十人之多，然而，郦食其都不愿跟随。
刘邦起事以来，最重视的就是广纳贤士。他认为，贤士就像是一个人的心，只有心考虑好了，四肢才能有效地行动；不然的话，就是瞎折腾。
刘邦手下有一人刚好和郦食其是一条街上的邻居。在刘邦军进驻陈留的时候，郦食其就拜访这位邻居。郦食其对这位高邻说：“我听闻沛公为人傲慢，然而心胸广大，我认为他便是我始终在寻找的明主，可否让我先去见他一见？你就对沛公说，我们街邻居郦先生六十多岁，身长八尺，人们全称他为‘狂生’，然而郦先生说他不是狂生。”
这位高邻说：“沛公不喜欢儒生，他见去的客人只要是头戴儒生的帽子，就要把客人的帽子要过去往里面撒尿。跟这样的客人说话的时候也常常是张口就骂，你可一定不要说你是‘儒生’呀。”
郦食其笑了说：“你只管将我说的话向他传达就行了，我自有法子。”
这位邻居果然把话带给了刘邦。刘邦召见了郦食其。
郦食其心里清楚，沛公并不是讨厌儒生，沛公真正讨厌的是只会读死书，死板教条，而毫无能力的儒生。
郦食其来到刘邦的室内，看见有两名女子正给刘邦洗脚，他心里清楚沛公这是在对自己进行试探呢。
郦食其并没有下拜，而是做了一个长揖，随后对刘邦说：“您是要帮助朝廷消灭诸侯呢，还是想带领诸侯推翻朝廷呢？”
刘邦听了，大为不悦，心想：儒生就是儒生，怎么这样说话？便破口大骂道：“该死的儒生，怎么这样说话？天下的百姓长期受朝廷压迫，因此才接连起兵推翻它，如何说我是帮助他们去灭诸侯呢？”
郦食其镇静地说：“既然是这样，那就必须凝聚义军的力量，把腐朽的朝廷推翻，而不应该见了长者这样没有礼貌吧？”
刘邦一听此言，就知道来者不凡，急忙不再洗脚，把两名女子打发出去，站起身来，将衣服理了理，向郦食其道歉，恭恭敬敬地请他上坐。
郦食其坐下后，就开始给刘邦讲战国时期六国合纵连横之事。不一会儿，就把刘邦说得很是折服，觉得此番来者真是贤人！刘邦专门请郦食其吃了一顿饭，吃饭的时候，诚恳地问郦食其道：“先生有什么好的计策？”
郦食其说：“沛公刚刚起兵没多长时间，连一万人都不到，便想直捣咸阳，就如入龙潭虎穴，是非常危险和艰辛的。陈留这个地方四通八达，城墙高，粮草又多。我和陈留的县令也有些交情，派我先去劝降他。假如他听我劝，不动一兵一卒就可大功告成；假如不听，沛公再出兵攻打也不晚。到那时，我还能在里边当您的内应。”
刘邦是何等聪明的人，闻言大喜，就依郦食其之计而行。
这样，郦食其便去对陈留县令进行游说，刘邦则亲自带着军队偷偷跟随在后，等待他的消息。
结果游说失败，刘邦乘官军未加防备的时候，以迅雷不及掩耳之势，突然偷袭，占领了陈留。
这是刘邦西进打的第一个大胜仗，很鼓舞士气。最重要的是，这让刘邦得到了大批粮草和行军物资，没有了后顾之忧。
刘邦很重用郦食其，封他为广野君，并任命他的弟弟郦商为将军，带领几千人马跟着南下。