之王岂是轻易作得！第一须凭借门第压服众人。汝本一介平民，自从我为汝家之妇，未曾听说你先代出过显贵之人，此‘门第’二字不消说了。其次也须才能出众方能保守一方。似你平日为人拘谨，局度不能开展，加以时局多事，临机应变更非所长。据我看来，你若骤然称王享得高位，不但无福消受，反会惹出许多祸殃。何苦作此妄想，我今为你打算，不如依傍他人，事成可得封侯之赏；事败亦不至被世人指名，此是稳当办法。”陈婴受母教训不敢称王。便对诸将道：“凡举大事须是主将得人。吾闻项梁乃项燕之子，项氏世代为将有功于楚，人民尽皆信服。现在项梁已定江东，不日领兵将到。我辈不如率众前往相投，倚其声望必可灭秦，不知大家意见如何？”众人闻言无甚异议。陈婴遂引部下来投项梁。项梁大喜，于是合兵一处渡过淮水，又遇英布领兵也来归附。
英布乃六县人，少年时曾遇一善相之人，看了英布之相便说：“当先受黥刑，然后称王。”英布一听便改黥姓以应之。及至壮年，果然犯法应黥。英布记起相士之言后笑道：“我如今已遭黥刑，为王之事当不远矣！”旁人听后以为笑乐。英布受黥后被发往骊山作工。
骊山工徒不下数十万，英布尽与其头目及豪杰交结。乘督工防范稍疏，带领一众人逃入江中为盗。后闻陈胜起事，也想与之响应，却因兵力寡少未去。鄱阳令吴芮甚得江湖民心，人称“鄱君”，见英布英勇，也与之一同起兵，且以女嫁之。
英布聚兵数千人击破秦兵，一路东行，闻项梁名望故来相投。项梁一路上添兵增将，行至下邳已有六七万人。
这时探马报称：“凌人秦嘉近立景驹为楚王，驻军彭城之东，欲拒我兵。”项梁闻报对众将道：“陈王首先起事，近与秦兵战败，尚不知其下落。今秦嘉竟敢背叛陈王擅立景驹，大逆不道！宜进兵攻之。”诸将奉命奋勇前进，秦嘉战败身死于阵，全军投降。景驹逃往梁地被人杀死。项梁既灭秦嘉，引兵至薛驻扎，有众十余万。正议进兵攻秦，忽报：“沛公刘邦带领百余人来会。”