与此同时，刘邦在檄文中历数项羽罪状，遣使者送到各个诸侯国，联络大家共同起兵讨伐项羽。
檄文出自郦食其之手，将熊心奉为周天子一样的共主，而刘邦则以臣子的名义极言报仇雪恨之心切——
天下共立义帝，北面事之。今项羽方放杀义帝江南，大逆不道！寡人悉发关中兵，收三河士，南浮江汉以下，愿从诸侯共击楚之杀义帝者！
郦食其将檄文起草后，拿到张良处征求意见。张良看了良久，拿起笔来将“愿与诸侯共击楚之杀义帝者”改为“愿从诸侯”。郦食其看了，禁不住大呼：“改得好！唯取谦恭态，方能说动诸侯。”
刘邦遣使者带着檄文前往各个诸侯国游说，半个多月后，消息传来，除了参与弑君的英布、吴芮、共敖外，诸侯们或以项羽违天逆人、暴虐无道，表示响应檄文，共同起兵伐楚；或持观望犹豫的，但绝不愿再追随项羽。
首先响应的是韩王信。看到檄文后，他二话没说，发誓定要取项羽首级为韩王成雪恨。
这一天，陈平从代地归来了，一见刘邦就沮丧地说道：“微臣无能，檄文没有送到赵王歇手中，就被赵国太傅陈余给拦截了。”
“这却是为何？”
“皆因为张耳也！”
刘邦一听就明白了。事情缘由仍是项羽分立诸侯时，以张耳参加了巨鹿大战而分赵国之地给他，封常山王。而同样在大战中截杀过章邯的陈余却仅封为侯，陈余满腹愤懑。后来，田荣背叛楚国引发战争时，陈余即向田荣借兵，声称愿追随齐王伐楚。于是，他以三县之兵大败张耳，重新恢复赵国，并且以太傅身份协助赵王歇理政。
就在刘邦刚刚任命陈平为都尉之后，张耳前来投奔了。当时，汉军尚在关中围困章邯。正当用人之际，刘邦对张耳来投表示了极大的热情，隆礼厚待，奉为上宾。现在，他正协助灌婴集结伐楚大军。
“他有何要求呢？”
“大王，陈余说只有杀了张耳，他才肯出兵。”
“这个陈余，不是欲要挟寡人么？”刘邦说着，将目光投向陈平，“依都尉观之，此事如何处置为好？”
这是陈平入汉营以来，刘邦第一次严肃地向他征求意见。陈平是何等聪明之人，当初刘邦礼遇张耳的情景余温未去，他又怎么会为了一个陈余而杀了张耳呢？可不杀张耳，就少一位出兵的诸侯，实为难事。陈平眼睛转了转，却没有直接说出意见，而是讲了一个春秋故事：“昔日晋国司寇屠岸贾欲杀赵盾之孙，下令若不交出赵氏孤儿，便将全国同日所生婴儿尽行杀戮殆尽。程婴为救赵氏孤儿，乃以亲子冒充骗过屠岸贾。此乃千秋忠义，臣每于夜阑人静之刻，思及此事，感慨系之。”
但见陈平听得频频点头，施礼出门去了。
陈平出了大帐，径直奔出洛阳东门，向距城五里外的灌婴军大营而去。
此时，灌婴正同张耳在帐内一边品茶，一边谈论义帝之事。
灌婴举起茶盏，呷了一口茶，问张耳道：“大王如何看待项羽杀义帝之举？”
张耳看了一眼灌婴道：“项羽杀义帝乃自毁楚国也。不瞒将军，当初听到这个消息，小王也很是吃惊。试想，他连天下共立的义帝都敢杀，诸侯王又岂能不人人自危。即便不谋叛，亦必被玩于股掌之中，此所谓人不毁而自毁矣！”
“大王所言，乃明理也。项王明于战役而暗于大势，此其不能制胜之故。当初项公立怀王，乃因为楚国宫室能号令天下，共诛暴秦；秦灭后，亦唯义帝可居北辰而众星拱之。项王杀义帝乃胸无天下之举，以胸无天下之识而欲得天下，不亦愚乎？”灌婴分析道。
张耳接着话茬道：“项王之暗，反衬汉王之明也。此次汉王大祀义帝，深得人心。据我所知，诸侯们私下里议论，皆以为伐楚非汉王莫属。”
灌婴一听，笑道：“大王所言一针见血，此乃汉王不同于项王之处。项王之愚，不仅如此，更在于拒听逆耳之言。昔日在楚营之日，在下屡次进谏，其皆置若罔闻。”
两人正说到兴奋处，从事中郎进来在灌婴耳边低声说了几句话，灌婴的脸色顿时严肃多了，不自然地朝张耳笑了笑道：“在下尚有些军务处置，改日再与大王品茗。”
张耳是明白人，虽说自己是协助灌婴集结诸侯将士，可刘邦临行时明令灌婴以将军身份处置一切。此刻听他语气，必是有不需要自己知道的事情，于是，他起身告辞。
张耳一走，陈平就进了帐，灌婴随即问道：“汉王如何说？”
“汉王要将军决定呢。杀还是留，全在将军。”陈平应道。
灌婴沉默了，他开始掂量刘邦话中的意思。若是他杀了张耳，那不是要给目下诸侯集结设置障碍么？若是他不杀张耳，那总得给陈余那边一个交代。渐渐地，他领会了刘邦的意思。他把这些费思量的事情都交给了自己，用意深远啊！
想到这里，灌婴转身传来从事中郎，照样耳语几句。从事中郎点点头，出帐去了。等他回头时，就看见陈平迷茫的目光，他诡秘地笑了笑道：“都尉少待，我这就取张耳首级来。”
一个时辰以后，从事中郎手捧着一方红漆匣子进来禀报：“启禀将军，卑职已将张耳头颅取回，请验明正身。”
灌婴接过红匣，看了看，又邀请陈平亲自验看。陈平低下头瞅了一眼，不禁惊呼一声：“呀！将军果然……”
“哦……”灌婴这话更是让陈平惊异刘邦的料事如神，原来一切都在汉王掌控之中。但他把这些都隐藏在心底，他深知这既是刘邦秘不示人的驭人之术，又是灌婴处理君臣关系的秘密，是不容任何人道破的。
陈平转而以祥和的笑化解了灌婴目光中的疑虑，伸出大拇指赞道：“大将军果然睿智。”说罢，陈平起身告辞，打马回汉营复命去了……