。
这时楚怀王把都城由盱眙迁至彭城，并项羽军与吕臣军自将。封项羽为长安侯，任鲁公；封沛公刘邦为武安侯，任砀郡长，将本部兵驻砀。以吕臣为司徒，其父吕青为令尹。经过一番调整之后，楚国局势稳定下来。
赵王与张耳困于巨鹿，遣使至楚向楚国求救。楚怀王经过商议后答应救赵。但为了分散秦军力量，决定派一支部队西向直接攻秦。北路楚军以宋义为主将，西路军以刘邦为主将。约定谁先入关中，谁就是关中王。
但是由于秦军军势正壮，楚国上下皆不看好西征，都不愿意领军西征。于是他们以沛公为西征军统帅西征，借口是刘邦为人宽厚，可以减少西进阻力。而项羽则因为叔父之死，积极要求随沛公西征。但楚诸老将皆以项羽为人“僄悍滑贼”及“所过皆残灭”不利于西征为由拒绝了项羽的要求，让他担任北路军的次将北上救赵。
沛公军由砀出兵，北上先行收集陈胜、项梁的散卒。至成阳，与秦军夹壁杠里。沛公军出击秦军，大破秦军，秦将王离逃走。接着，沛公引兵西进，遇彭越于昌邑（今山东巨野县大谢湖镇昌邑村）。两人合力攻昌邑，未下，沛公还军至栗（今河南夏邑）。在栗，遇刚武侯，夺其军，沛公军队增加了四千多人。接着与魏将皇欣、魏申徒武蒲军合攻昌邑，又没攻下。沛公刘邦决定舍弃昌邑不打，率军西行。
刘邦行军至高阳，并访求贤士。正好沛公军队中有一骑士家在高阳，于是回家探亲。
这时高阳人郦食其为其同乡，于是就请他代为向刘邦引荐自己。他对骑士说：“我听说沛公傲慢而看不起人，但他有许多远大的谋略，这才是我真正想要追随的人，只是苦于没人替我介绍。你见到沛公，可以这样对他说，‘我的家乡有位郦先生，年纪已有六十多岁，身高八尺，人们都称他是狂生，但是他自己说并非狂生。”骑士说：“沛公并不喜欢儒生，许多人头戴儒生的帽子来见他，他就立刻把他们的帽子摘下来，在里边撒尿。在和人谈话的时候，动不动就破口大骂。所以您最好不要以儒生的身份去向他游说。”郦食其对他说：“你只管像我教你的这样说。”骑士回去之后，就按郦生嘱咐的话从容地告诉了沛公。