劉邦的西征戰役大小共有幾十次之多，有些仗打得異常艱苦，原因是兵力不足。雖然這樣，個個卻是精兵強將。戰將有曹參、樊噲、夏侯嬰、周勃、灌嬰、傅靳、蒯成等；士兵大都來自社會底層，有農民、屠夫、吹鼓手、車夫商販和低級官吏，大家反秦的積極性很高。他們中有的人跟隨過陳勝、吳廣和項梁，有的是同劉邦在芒碭山一路走來共過患難的鄉親，許多人都打過硬仗，戰鬥經驗非常豐富，而且整支隊伍也非常團結。
路經高陽時，還發生了件富有戲劇性的事，也同樣被人們添油加醋地傳播到呂雉耳朵里。
有個叫酈食其的人，學深才廣，60多歲了仍不得志。他觀察來這裡的起義軍，沒找到一個理想的人物。劉邦來時，他暗中對劉邦作了一番調查，發現這個人雖然「慢而易人」，但是懂得「大略」，是個傑出人物，便請人為他引見。
酈食其為人一向誠摯，有人好心相勸說：「劉邦不喜歡儒生。聽說有一個儒生來了，他竟掀去那人的帽子，當著人家的面往帽子里撒尿。你去了，恐怕不受歡迎。」
酈食其不願失去這次機會，到軍中求見。
劉邦聽說來人從穿戴上看就是個儒生模樣的人，對侍衛說：「回他說，我現在迫於天下大事，沒有時間接待，更沒空聽他不切實際的引經據典和夸夸其談。」
酈食其聽後非常生氣，手按寶劍怒斥著：「你告訴劉邦，老子是高陽酒徒，不是儒生！」侍者嚇壞了，趕緊回報。劉邦這才傳令接見。
酈食其走進屋時，見劉邦當時正叉開兩腿半躺在床上，兩個漂亮的女子正給他洗腳，一邊洗一邊插科打諢，鬧作一團。酈食其見他這副模樣沒上前叩拜，略微俯身作了個長揖，說：「如果您一定要誅滅沒有德政的暴秦，就不應該坐著接見長者！」
劉邦聽來者講話很有分量，想必不是一個簡單的人物，忙把洗腳女子趕了出去，整理好衣服，向他賠禮道歉，請入上座，一改剛才的傲慢無理，虛心聽取酈食其對時局的分析及獻出攻取重鎮陳留的計囊。
酈食其說：「足下若成大事就一定要先取陳留，陳留是天下要衝，四通八達，糧草豐茂，還有充足的軍用物資。我同陳留令相識，願為足下去當說客，如果能說下他最好；說不下，就在裡面為你做內應。」
劉邦聽從了酈食其的計謀，最後在他的幫助下裡應外合，一舉拿下陳留。酈食其的兄弟率四千農民起義軍趕來會合，擴大了劉邦人馬。為劉邦西征之路，寫上了重要一筆。