彭越雪中送炭地為他提供了不少糧草，讓劉邦得以順利地西進，而彭越則繼續率領他那一小股軍隊圍在昌邑城附近打遊擊。
這次劉邦的行動極快，目標仍然是秦帝國的穀倉滎陽。
路途中，經過小鎮高陽，運氣一向很好的劉邦，又碰上一個大大影響其日後功業建立的貴人、同時也是一個可以一塊喝酒吹牛的老哥們——狂生酈食其。
酈食其是高陽城人，好讀書，在裏中為監門，雖家貧落魄，他卻自命不凡，行為**而無禮，從不把高官富人放人眼中，城裏人對他一點辦法也沒有，隻有以“狂生”稱呼之。
這時候，酈食其已經有六十餘歲了，但他身高八尺，顯得老當益壯。他的外表與他不學武藝、不操農事、隻好讀書講道理的個性，看起來一點也不搭配。
劉邦麾下有一名騎士，是高陽人，和酈食其很熟。酈食其就特地找到他商量：“我在高陽城守門，見過不少通過這裏的將領，但大多好講氣派好苛禮，自認了不起，度量又狹小，絕對聽不下去有眼光的遠大建議。但是我聽說沛公不修邊幅，有眼光，氣度大，又容易和人親近，這種人才值得我為他效勞，請幫我引見吧！”
同鄉人先潑了一盆冷水：“這可能很難哦！沛公一向不喜歡儒生，平常和人說話時，隻要講到儒者，他也都不屑地破口大罵，這種個性，是很難接受您這種老書生的遊說的！”
言下之意：你這種老書生，去了可能被一腳踹出來。
酈食其仍然自信滿滿地表示：“沒關係，你隻要跟沛公轉達一下，說我們裏中有位讀書人酈生，六十多歲了，身高八尺多，大家都叫他狂生，但他自己卻不這樣認為，隻是覺得自己隻是機會未到罷了！’”
同鄉的騎士便照這種方法向劉邦報告，劉邦一聽，好麽，這人挺有趣，果然對他表現出了濃厚的興趣。到達高陽傳舍後，就派人去召見酈食?其。
劉邦由於旅途疲累，心思反正酈食其也不是什麽大人物，就叫兩位女子幫他洗腳按摩，他坐在床邊，準備接見這位狂生。
酈食其進門後，見到這種情形，便不作一般儒生的拜見禮節，隻站立著打招呼。
劉邦反覺得更加有趣了，盯著他使勁地看。
酈食其大聲問劉邦：“你是想幫助秦國攻打天下諸侯，還是想率領諸侯擊滅秦國呢？”
劉邦聽了哭笑不得，這個問題真是他媽的沒常識，於是張嘴就破口大罵：“真是腐朽不堪的豎儒，這也算是問題嗎！？天下百姓長久苦於秦國暴政，所以諸侯團結起來一起攻滅秦國，我怎麽會去助秦國攻擊諸侯?呢？”
酈食其不甘示弱，也大聲地吼起來：“要攻擊無道的秦國，必須靠義理以集結眾人力量，站在這種立場的領袖，怎麽可以用這種倨傲無禮的姿態接見我這種長者呢？”
劉邦覺得很有道理，立刻停止了洗腳，穿上了正式的衣服；並且派人請酈食其上客座，同時他也為自己的失禮當麵向酈食其道歉。
酈食其便和劉邦談起六國合縱抗秦的故事，劉邦聽了非常高興，其中有不少故事很具有啟示的價值。他擺起酒宴，和酈食其長談。吃飯的過程中，劉邦問起攻秦的策略。酈食其說：“你的軍隊幾乎都是收並各地的雜牌軍，這種士兵不講理想，隻重溫飽，如果糧食不夠，兵員不足，就無法發揮戰鬥力，要是以這樣的陣容強行攻入關中，這個行為就太不理智了，無異於虎口拔牙啊！”
劉邦覺得有道理，就很誠懇地向酈食其請教應該怎麽辦。
酈食其建議劉邦掌握陳留，他解釋說：“陳留是天下的要衝，四通八達，交通方便，而且城中有不少糧食。我和陳留的縣令關係很好，如果你願意相信我，就請派我為特使，我將勸服他服從你的領導，如果他不聽，你可一馬上帶領軍隊進攻，我願為你做內應。”
劉邦立刻拜酈食其為特使先行去說服他們，而劉邦親自率領大軍跟著酈食其後麵來顯示自己的威脅力，果然輕易地取得了陳留城，這使劉邦的軍團終於有了一個比較穩當與合適的大本營。
這次事件，酈食其立了大功，而且劉邦也發現酈食其的辯才和策劃能力沒有問題，是他原本陣營中所最缺乏的，便進封他為廣野君。
酈食還推薦了他的弟弟酈商前來為劉邦效力。酈商也是個人才，這時已經集聚了有數千人的小部隊，就在附近活動，與秦軍進行小規模的交戰。劉邦不僅接納了他，並且還封他為將軍，將陳留的部分軍團劃歸酈商指揮，負責陳留城的守衛。酈食其本人則留在劉邦營中幫忙規劃，並充當聯係諸侯使者的角色，以便於遊說各諸侯配合劉邦的軍事行動。