項梁移兵薛縣之後，項羽重要的謀士—範增登場了。
範增，年過七十，平時隐居不出，善出奇謀妙計，看來姜還是老的辣，他對項梁說：“陳勝失敗是理所當然的。”
項梁不解，問道：“何出此言？”
範增道：“秦滅六國，楚國是最無罪的。楚懷王被騙到楚國，最後死在了那裡，楚國人到現在還都懷念他。陳勝起義後，沒有立懷王之後，而是自己為王，當然長不了。”
項梁說：“言之有理，那我現在該怎麼辦？”
範增道：“您自從江東起兵，之是以有那麼多的将領歸附于您，就是因為你們項家世世代代為楚将，為今之計，您需再扶持一個楚王的後代，然後挾天子以令諸将”。
項梁心想，這老頭還挺有兩把刷子的。
于是就派人去找來了楚懷王流落民間的孫子，名叫熊心，仍稱其為楚懷王，這熊心人如其名，有膽有識，這是後話。
項梁又封陳嬰為楚上柱國，并給他五個縣作為封地，讓他陪楚懷王一起住在國都盱眙，項梁自封為武信君。
休整幾個月後，項梁率軍攻打亢父，接着又大敗秦軍于東阿（據不可靠消息，東阿阿膠就是那時候才有的），他又派出項羽與劉邦攻打城陽，破城之後，又一次進行了屠城（這筆賬老天爺可都記着呢）。接着他們又向西大破秦軍于河南杞縣，斬殺了李斯之子李由。
随着幾場勝仗的到來，項梁開始自命不凡、自滿得意起來。楚國以前的令尹宋義見此情形，就來勸他說：“将軍，勝敗乃兵家常事，切不可疏忽大意啊！”
此時的項梁已被勝利沖昏了大腦，根本聽不進去不同的意見，他找了個借口，打發宋義出使齊國了。
他在出使齊國的路上，碰到齊國出使楚國的高陵君顯，他就對高陵君說：“我夜觀天象，發現将星暗淡無光，又讓人起了一卦，是以您還是走的慢點，慢走可保命，快走赴黃泉啊！”
正如宋義所料，秦将章邯突然集中兵力，對項梁發起猛攻，大破楚軍于定陶，項梁身中數劍，臨死前想起宋義的忠告，悔不當初！