大家想了想，只有刘邦斩杀了一条白蛇，都认定刘邦就是赤帝子，偶然间大家都十分敬重刘邦。想逃的不走了，已逃的听到传言后又回来了，还有四处的百姓都纷纷来投。就这样，刘邦在丰县也顺势揭竿而起，一呼百应。刘邦他们首先的决定是打回沛县去，一到沛县，县令搞得有点惊慌失措；一时没了辙，问萧何怎么办？哪知道萧何跟刘邦是一伙的。几番折腾后县令被杀，刘邦成了真正的沛公。
沛公乃聪明人矣，他知道这些兄亲、乡民都没有经过正规训练，一旦跟强秦正规军硬碰上是以卵击石。刘邦第一反应就想到了项梁，项家军可是天天军训，决定带着几号兄弟、三千余乡民投项梁去了。
项梁正缺兵马，十分欢迎刘邦的加入。刘邦的加入引起了两个人的注意，一是范增，二是张良。首先谈谈这范增，他看刘邦气宇非凡，料定他将来必成大事，可能是项羽争雄之人。他给项梁建议道：“要求项羽跟刘邦找个机会异结金兰，项梁也表示赞同。”范增有言：“此人要么留于重任，要么即刻铲除掉。”张良经过多次的观察，也发现刘邦外观气质、处事方法都非同一般，将来可能是天下之主。可眼前形势，刘邦势单力薄，此时投诚为迟过早。没过几天，张良就跟项梁、范增请辞告别了。