秦左右校统已窜去，由吕臣收还陈城，邀入黥布，置酒高会。欢宴了好几天，布不屑安居，便与吕臣作别，率徒众东去。适项梁叔侄，渡江西指，声威传闻远近，布亦乐得相从，遂径诣项氏营中，愿为属将。项梁方招揽英雄，哪有不收纳的道理，惟项氏西向的原因，却也有一人引他出来。
当时有一广平人召平，曾为陈胜属将，往攻广陵，旬月未下。会接陈胜死耗，自知孤军难恃，恐为秦军所乘，乃渡江东下，伪称陈王尚在，矫命拜项梁为上柱国，且传语道：“江东已定，请即西向击秦！”梁信为真言，就带了八千子弟，逾江西行。沿途有许多难民，扶老携幼，向前急趋。梁未识何因，遂命左右追捉数人，问明意见。难民答道：“现闻东阳县令，为众所戕，另立令吏陈婴。陈公素来长厚，体恤民艰，小民等所以前往，求他保护，免得受殃。”梁不禁惊叹道：“东阳有这般贤令吏么？我当先与通问，邀他同往攻秦，方为正当办法。”说罢，遂将难民纵去，自命属吏缮就一书，招致陈婴，派人持去。
婴平日循谨，为邑人所推重，自经东阳乱起，避居家中，不欲与闻。偏东阳少年，聚积至数千人，杀死县令，公议立婴，统至婴门固请，定要他出来统众。婴固辞不获，只得出诣县署，妥为约束。并将县令遗尸埋葬。远近闻婴贤名，争先趋附，越数日即得二万人。众又欲推婴为王，婴不敢遽允，立白老母，母摇首道：“自从我为汝家妇，从不闻汝家先代出一贵人，可见汝家向来寒微，没有闻望。今汝投效县中，又不过一寻常小吏，徒靠着平生忠厚，与人无忤，方得大众信从。但忠厚二字，只能勉强自守，不能突然兴国，若骤得大名，非但不能享受，转恐惹出祸殃，况且天下方乱，未知瞻乌所止，汝断不可行险侥幸，自取后悔！我为汝计，不如择主往事，有所依附，事成可得封赏，事败容易逃亡，省得被人指名，这还是处乱知几的方法呢！”如此审慎，才不愧为母教。婴唯唯而出，决意不受王号，但自称东阳县长。适项梁遣使到来，递入梁书，由婴展阅一周，便召集属吏部兵，开言晓谕道：“今项氏致书相招，欲我与他联和，合兵西向，我想项氏世为楚将，素有威名，项梁叔侄，又是英武绝伦，不愧将种，我等欲举大事，非与他叔侄联合，终恐无成。看来不如依书承认，徙倚名族，然后西向攻秦，不患不能成事了！”众人听得婴言，颇有至理，且闻项氏叔侄，英名盖世，势难与敌，还是先机趋附，保全城池为是。乃齐声称善，各无异言。婴就写好复书，先遣来使返报。旋即持了军籍，赴项梁营。愿率部众相依，悉听指挥。