陈婴正被称王之事逼得愁眉不展，忽有来使递上一书，展开一看，喜上眉梢，忙召来属吏说：“今有项氏来书，欲招我联合西向灭秦。项氏本世代楚将，项梁、项羽叔侄又是当世英豪，欲图大业，应与他们联合，否则难成大事。我想回书应招，不知诸位意下如何?”
众人见陈婴决心已下，也只好相从，“令史所言甚是，我等皆愿相随。”众议已定，陈婴立即告诉来使，明日将亲往项梁营相议。
第二天，陈婴带了随从，拿了军籍，来到项梁军驻地。项梁亲自迎出营外，将陈婴等接入帐内，按宾主坐定。
陈婴说：“陈婴为众人所推，暂为东阳之主，未敢自封。闻将军相召，特持军籍前来投靠。”
项梁说：“令史不必过谦，未到东阳，已闻贤名。我们奉陈王之命，领兵西向，今得贤令相助，秦必灭矣。”
项梁说完，令设酒席，款待陈婴。宴毕，陈婴告辞返回东阳。数日后，两军合兵下邳(今江苏睢宁西北)。
再说黥布，自陈县协助吕臣击败秦军后，领军东进，路上自思：自己虽勇，但章邯也是一员骁将，而且自己兵少将寡，难敌秦廷几十万大军。在这天下纷乱之时，最好择主相投，以求分封。正思间，有探卒来报，说项梁已和陈婴合兵一处，现驻下邳。黥布素闻项梁，知其为名将项燕之后，遂引兵归属。