约定好后，又过了一个时辰，那个人才不紧不慢地赶来了，彭越立即命人将他押赴刑场。

直到彭越下令处死最后一个到达的人时，大家还都以为他在开玩笑。

彭越设下祭坛，把这个人的首级放在祭坛上，让大家发誓，从此不再违反大家共同定下的律令，若有违反者，下场将和祭坛上的这个人一样。

众人全都低着头跪在祭坛前发誓，谁也不敢瞧彭越一眼。彭越的威严，就这样树立了起来。没多久，他便网罗了千余人。

刘邦对彭越很感兴趣，在交谈中听了他的这段经历后，拍案叫绝，很快就将彭越引为知己。彭越出身水匪，看中哥们义气，见堂堂的楚国西征大元帅对自己这么热情，心里很是感动。

昌邑久攻不下，刘邦的粮草出现了危机，因此不能长久地待在这里攻打昌邑。刘邦想率军西征，又没有足够的粮草。刘邦一时不知如何才好。彭越知道这些情况后，主动提出将自己的粮草全部送给刘邦，保证刘邦得以顺利西进。

刘邦心中大喜，但嘴上却坚持不收彭越的粮草，推让了好长时间，见彭越快要生气了，刘邦才假装很不好意思的样子，收下了彭越提供的大量粮草。

刘邦靠着彭越资助的粮草，火速向西开进。经过高阳时，刘邦又碰上了一位日后对他的争霸大业有着重要影响的人——郦食其。

郦食其出身于高阳一个贫穷的家庭，他从不把那些达官显贵放在眼里，加之行为放荡不羁，时人称之为“狂生”。刘邦认识郦食其时，他已是位60多岁的老人了。

刘邦有位部下也是高阳人，和郦食其很熟。听说自己非常仰慕的刘邦来了，郦食其便想让这位熟人向刘邦引荐自己。这位熟人却表示，刘邦一向不喜欢读书人，曾有戴着儒冠来求见刘邦的人，刘邦恶作剧地请他解下儒冠，然后对戴儒冠的读书人说，他戴的这个不伦不类的玩意儿，用来撒尿最合适，把这个读书人气得差点吐血。

郦食其并没有表现出惊讶，反而说：“这些事我早就听说过了，你只管去向沛公通报，我自有办法。”

熟人只好硬着头皮向刘邦通报，刘邦听说是儒生求见，并不感兴趣，但碍于这位部下和自己的交情，他还是不耐烦地接见了郦食其。

刘邦接见郦食其的地方竟是在卧室，在这种地方接待客人，当然会让人感到没有礼貌，更让人难以接受，郦食其进来的时候，刘邦正在洗脚，见到这种情形，郦食其便只站立着懒洋洋地冲刘邦打了个招呼，很明显，面对刘邦的慢待，郦食其也在用自己的方式进行对抗。

郦食其瞪着眼问：“请问，将军是打算帮助秦国攻打诸侯，还是想率领诸侯击灭秦国？”

刘邦生气地说：“真是儒生呀，这算什么问题？天下百姓长久苦于秦国的暴政，诸侯才要集结起来攻打秦国，怎么说我会去帮助秦国攻击诸侯呢？这个连孩子都知道的问题，你也能说出口？”

郦食其听了刘邦的话，又大声质问刘邦：“要集结众人的力量攻击无道的秦国，靠的是礼义两个字，一个讲礼义的将军，怎能用这种傲慢无礼的态度来接见客人呢？”

听了郦食其的话，刘邦立刻停止洗脚，起身向郦食其施礼，并把郦食其请到客厅，恭敬地向郦食其道歉。

两人谈话比较投机，刘邦开始向郦食其请教治军破敌之道。郦食其也不客气，滔滔不绝地向刘邦讲起了春秋战国时的一些著名的治军之道，让刘邦听得傻了眼。然后，刘邦摆了一桌酒宴，一边敬酒一边向郦食其请教攻秦的策略。

郦食其分析了秦王朝的现状和刘邦军团的优势与劣势所在，然后建议刘邦应将军队暂时驻扎下来，伺机攻打陈留。

陈留交通便利，城中有不少粮食，刘邦正需要粮食，听了郦食其的分析，刘邦便立即率军攻占陈留，获得了大量的粮草。

攻下陈留后，刘邦将郦食其留下来，让他跟随自己做参谋，不久就封他为广野君。郦食其留在刘邦的营中后，向刘邦提出了许多宝贵的建议，并主动担当起联系诸侯的使命，到处游说沿途诸侯配合刘邦的西征行动。