居鄛人范增，年七十，素居家，猎奇计，往说项梁曰：“陈胜负固当。夫秦灭六国，楚最无罪。自怀王入秦不反，楚人怜之至今，故楚南公曰‘楚虽三户，亡秦必楚’也。今陈胜首事，不立楚後而自主，其势不长。今君起江东，楚蜂午之将皆争附君者，以君世世楚将，为能复立楚之後也。”於是项梁然其言，乃求楚怀天孙心官方，为人牧羊，立觉得楚怀王，从民所望也。陈婴为楚上柱国，封五县，与怀王都盱台。项梁自号为武信君。
秦二世元年七月，陈涉等起大泽中。其玄月，会稽守通谓梁曰：“江西皆反，此亦天亡秦之时也。吾闻先即制人，後则为人所制。吾欲出兵，使公及桓楚将。”是时桓楚亡在泽中。梁曰：“桓楚亡，人莫知其处，独籍知之耳。”梁乃出，诫籍持剑居外待。梁复入，与守坐，曰：“请召籍，使受命召桓楚。”守曰：“诺。”梁召籍入。斯须，梁眴籍曰：“可行矣！”於是籍遂拔剑斩守头。项梁持守头，佩其印绶。门下大惊，扰乱，籍所击杀数十百人。一府中皆慴伏，莫敢起。梁乃召故所知豪吏，谕以所为起大事，遂举吴中兵。令人收下县，得精兵八千人。梁摆设吴中豪杰为校尉、候、司马。有一人不得用，自言於梁。梁曰：“前时某丧使公主某事，不能办，以此不任用公。”众乃皆伏。於是梁为会稽守，籍为裨将，徇下县。
初，宋义所遇齐使者高陵君显在楚军，见楚王曰：“宋义论武信君之军必败，居数日，军果败。兵未战而先见败徵，此可谓知兵矣。”王召宋义与计事而大说之，因置觉得大将军，项羽为鲁公，为次将，范增为末将，救赵。诸别将皆属宋义，号为卿子冠军。行至安阳，留四十六日不进。项羽曰：“吾闻秦军围赵王钜鹿，疾引兵渡河，楚击其外，赵应其内，破秦军必矣。”宋义曰：“不然。夫搏牛之虻不成以破虮虱。今秦攻赵，克服则兵罢，我承其敝；不堪，则我引兵鼓行而西，必举秦矣。故不如先斗秦赵。夫被坚执锐，义不如公；坐而运策，公不如义。”因命令军中曰：“猛如虎，很如羊，贪如狼，彊不成使者，皆斩之。”乃遣其子宋襄相齐，身送之至无盐，喝酒高会。天寒大雨，士卒冻饥。项羽曰：“将戮力而攻秦，久留不可。今岁饥民贫，士卒食芋菽，军无见粮，乃喝酒高会，不引兵渡河因赵食，与赵并力攻秦，乃曰‘承其敝’。夫以秦之彊，攻新造之赵，其必将举赵。赵举而秦彊，何敝之承！且国兵新破，王坐不安席，埽境内而专属於将军，国度安危，在此一举。今不恤士卒而徇其私，非社稷之臣。”项羽晨朝大将军宋义，即其帐中斩宋义头，出令军中曰：“宋义与齐谋反楚，楚王阴令羽诛之。”当是时，诸将皆慴服，莫敢支吾。皆曰：“首立楚者，将军家也。今将军诛乱。”乃相与共立羽为假大将军。令人追宋义子，及之齐，杀之。使桓楚报命於怀王。怀王因使项羽为大将军，当阳君、蒲将军皆属项羽。
广陵人召平於是为陈王徇广陵，未能下。闻陈王败走，秦兵又且至，乃渡江矫陈王命，拜梁为楚王上柱国。曰：“江东已定，急引兵西击秦。”项梁乃以八千人渡江而西。闻陈婴已下东阳，使使欲与连和俱西。陈婴者，故东阳令史，居县中，素信谨，称为父老。东阳少年杀其令，相聚数千人，欲置长，无適用，乃请陈婴。婴谢不能，遂彊立婴为长，县中从者得二万人。少年欲立婴便为王，异军苍头特起。陈婴母谓婴曰：“自我为汝家妇，何尝闻汝先古之有贵者。今暴得大名，不祥。不如有所属，事成犹得封侯，事败易以亡，非世所指名也。”婴乃不敢为王。谓其军吏曰：“项氏世世将家，驰名於楚。今欲举大事，将非其人，不成。我倚名族，亡秦必矣。”於是众从其言，以兵属项梁。项梁渡淮，黥布、蒲将军亦以兵属焉。凡六七万人，军不邳。