他回到營中，就拜見劉邦，向他轉述了酈食其之言，沒想到劉邦聽了這番話後，竟命他立即去請酈食其來相見。雖然此人也感到難以置信，但沛公既有此命，他不敢有違，連忙去請酈食其。
次日，酈食其來進謁，劉邦在驛館中，盤坐榻上，正讓兩名侍女為他洗腳，酈食其進來後看見，就上前長揖不拜。劉邦卻坐在榻上，動也不動，好像沒有看見他一樣，依然在享受洗腳的過程。
酈食其便朗聲道：“足下引兵到此，欲助秦還是欲破秦呢？”
劉邦最討厭儒生，又見他沒有行禮參拜，加上語出唐突，就更加不悅，便罵道：“你這老儒生，尚不知天下人為秦所苦麼？諸侯統欲滅秦，難道我會獨助秦不成？”
酈食其神態自若，說道：“足下果欲伐秦，為何對老夫無禮？試想行軍不可無謀，若輕慢賢士，還有何人會來獻計？”
此語一出，讓劉邦大為稱奇，當即命侍女撤去水盆，整好衣冠，起身下榻，親自請其上座。
兩人坐下之後，酈食其就滔滔不絕地述說了一番六國成敗之事，聽得劉邦交口稱讚，深感佩服。等酈食其言盡，劉邦即向他請教伐秦計策。酈食其道：“足下的兵力不滿萬，欲直入秦關，無異於送羊入虎口。按老夫愚見，不如先占據陳留。陳留乃天下要衝，四通八達，進可攻退可守，且城中積糧甚多，足為沛公軍需。老夫與陳留令相識多年，願前往招安，倘若其不從，請足下引兵夜攻，老夫作為內應，可立下城池。得了陳留，再招兵買馬，進破關中，這才是有利於日後的上計！”
劉邦聽罷酈食其這番計較，即時大喜，起身向酈食其施行大禮道：“今日若非先生提醒，劉邦差點誤了自己，又誤了沛縣的眾兄弟，請受吾一拜！”
酈食其忙起身挽住劉邦：“沛公不要這樣，老夫受不起啊！”
劉邦道：“今後還請先生盡心謀劃，季感激不盡。”
酈食其道：“得明主重用，老夫亦銘感於心，今後當為沛公竭盡全力。”
“如此就請先生動身，親往陳留一趟吧。”
酈食其也不辭辛勞，即拜別劉邦，出發先行。劉邦隨後點起精兵，跟隨前進。
酈食其匹馬來到陳留城下，向城上的守軍呼喚：“煩請通報縣令大人，說高陽酈生求見。”
守軍當即入報陳留令。陳留令聽說是酈食其來訪，便讓守軍打開城門，放他入城，並將他請到官邸。大家敘了賓客之禮，就分坐下來，客套了幾句，酈食其就單刀直入，向陳留令說道：“如今沛公領大兵西入秦關，將來到陳留，不知縣令大人有何打算？”
陳留令道：“兵來將擋，還有什麼打算？他要是敢來犯我城池，我就讓他有來無回。”
酈食其道：“可是沛公兵多將強，而且也善待降卒，沿途許多郡縣都望風而降，縣令大人何不棄暗投明？”
陳留令道：“身為大秦官員，食朝廷俸祿，豈能背叛投敵。”
酈食其道：“君子不吃眼前虧，縣令大人何必拘泥於這些？”
陳留令眉頭一皺道：“酈先生不會是為賊兵來當說客的吧？”
酈食其看出他麵色不對，連忙道：“大人說哪裏話，老夫不過就事論事，也是為了大人著想。”
陳留令的容色才稍稍放緩道：“先生莫見怪，本官也是一片赤膽忠肝，你說的雖然有理，但是本官自有計量，就算是與城一同敗亡，我也不後悔。”
酈食其見陳留令有此言語，也知不好再勸他投降，馬上語調一轉道：“大人真是忠臣，老夫願助大人一臂，同計守城之事。”