与姪儿项羽，杀死会稽郡守殷通于郡治吴县（今江苏省苏州），号召楚国遗民起兵反秦起义，得精兵八千余人。项梁、项羽率八千精兵渡长江北上，势如破竹，连败秦军，一路上吸收多支反秦军，人数迅速扩大到六、七万人。
六国复国.当时泗水郡沛县亭长刘邦，押送囚犯前往骊山营造陵墓，很多刑徒逃亡了，刘邦不想被处罚，索性也放了没有逃亡的囚犯，并与之一起逃到芒、砀一带的山区里。陈胜、吴广起兵后，刘邦联合沛县官员萧何、曹参等人杀死沛县县令，自命为「沛公」，开始反秦，刘邦所领导的起义军迅速发展到几千人，并投奔项梁