及张、陈泽的下落时,张耳怀疑是陈馀将他两人杀了,即几次追问陈馀。陈馀发怒道:“想不到你对我的责怨如此之深啊!难道你以为我就舍不得放弃这将军的官印吗?”于是解下印信绶带,推给张耳。张耳也是愕然不肯接受。陈馀起身去上厕所,宾客中有人劝说张耳道:“我听说:‘上天的赐与如不接受,反会招致祸殃。’现在陈将军给您印信,您不接受,如此违反天意,很不吉祥。还是赶快取过来吧!”张耳便佩带上陈馀的官印,接收了他的军队。而等陈馀回来时,也颇怨恨张耳的不辞让,就急步走出,只偕同他手下的亲信几百人到黄河岸边的水泽中捕鱼猎兽去了。赵王赵歇返回信都。
春季,二月,刘邦向北攻打昌邑,遇到彭越,彭越即带领他的部队跟随了刘邦。彭越是昌邑人,经常在钜野湖沼中捕鱼,与人结伙为强盗。陈胜、项梁起事抗秦时,水泽中的青年一百多人聚合起来,前去追随彭越,说道:“请您出任首领。”彭越推辞说:“我不愿意啊。”青年们竭力请求,彭越才答应了,并与他们约定次日清晨太阳出来时集合,迟到的即斩首。第二天日出后,有十多个人晚到,最迟的直至中午才来。彭越于是抱歉地说:“我已经老了,你们执意要推举我为头领。如今到了约定时间而许多人迟到,不能够都杀掉,那么就将最后到达的一个人斩首吧。”即命校长杀那个人。大家都笑道:“哪至于这样啊!以后再不敢如此就是了。”彭越这时拉出那人杀了,设立土坛以人头祭祀,号令所属部下。部属们都惊恐万状,无人敢抬头望他。彭越随后便领兵攻夺土地,收集诸侯军中的散兵游勇,得到一千余人,即协助刘邦攻打昌邑。
昌邑城没有攻下,刘邦率军西进经过高阳。高阳人郦食其,家境贫寒,落魄飘零,做了个看管里门的小吏。刘邦部下中一名骑兵正好是郦食其的同乡,郦食其见到他时,对他说:“诸侯军将领路过高阳的有几十人,我打听得这些将领都器量狭小,好拘泥于繁文缛礼,自以为是,听不进气度豁达、抱负恢宏的言论。我还听说刘邦为人傲慢而看不起人,富于远见卓识,这真是我所愿意结交的人啊,可惜没有人为我引荐。你如果见到刘邦,就告诉他说:‘我的乡里中有个郦生,六十多岁了,身高八尺,人们都称他为狂生。但他自己却说:我不是狂生。’”这名骑兵道:“沛公不喜欢儒生,每当宾客中有戴着儒生帽子来的,沛公总是脱下他的帽子,在里面撒尿。与人谈话的时候,也常常破口大骂。所以你不可以儒生的身分前去游说他。”郦食其说:“你只管把这些话告诉他吧。”骑兵便将郦食其所嘱托的话从容