随后不久，项梁就杀人了。一有仇家索命，二有官家执法，项梁无奈，逃之夭夭。
他逃到了吴中避难，随同他一起的就只有一个项羽。
项梁在吴中，广交贤良士大夫，赢得了当地人的普遍尊敬。当时吴中有征调徭役、办丧事这类事情的时候，都邀请项梁来主持办理。
项梁处理这类事情，将兵法活学活用，调度宾客、约束子弟极其得法，因此办事高效有序，于是他的组织领导才能获得普遍认可，这也为他后来的带兵起义做足了准备，这其中，几乎每一件事他都是带着项羽去做的。
不光项梁在这些事上影响着项羽，就算是一开始反秦，大旗也都是项梁扛起来的，当时的人也就知道项梁，并不知道项羽有多么的厉害。
当初陈胜在大泽乡起义后，天下云起响应，一些投机的大秦朝廷命官也蠢蠢欲动，以图乘乱取利。会稽太守殷通便是其中之一。
殷通知道项梁的能耐，于是召项梁来商议起兵之计，打算任用项梁和桓楚为将军。
当时，桓楚逃亡在外。项梁当即对殷通说，桓楚逃亡，除了项羽没有人知道他在哪里。
随后项梁出了太守府找到项羽，让项羽持剑在外等候；他自己返回太守府对殷通说，请太守下令召项羽前来，让他去征召桓楚。
殷通表示同意，项梁召进项羽。三人交谈之中，项梁忽然对项羽说，可以动手了。
于是，项羽拔剑斩杀殷通。项梁手持殷通首级，取其太守印绶佩戴。
殷通的手下人大乱，项羽一人力战，斩杀近百人，其他人还真的是害怕项羽的武勇，放下武器投降。
项梁随即通知平素结交的豪强干吏，告诉他们将要起兵反秦，众人竞相来投，义旗由此擎起。
项梁派人攻克下县，得精兵八千。这是八千江东子弟的由来，也是项梁留给项羽最宝贵的遗产。
不久，项梁又收编了陈婴的军队，合众六七万人渡淮，居下邳城，直到这个时候，项羽都还没有在项梁的麾下扛大旗呢，他跟着自己的叔父，在一些战争中也的确是积累到了一些个经验。
当时，陈胜战败，下落不明，“张楚“将秦嘉拥立景驹为楚王，驻军在彭城东，意图抗拒项梁。
项梁毫不客气的纵兵攻击秦嘉，击破秦嘉的军队，逼走秦嘉所立的楚王景驹。随即引军西向，第一次与章邯宿命相遇。
项梁派偏将与章邯大战不利，项梁也是在被逼无奈之下才引兵走入薛地。