很快，第二个神话出现了，这个神话可能是吕雉制造的。刘邦匿藏于山中，居无定所，妻子吕雉却经常可以准确地找到他，别人都很奇怪，吕雉说：“因为他所在的地方，都有祥云笼罩，我只要顺着祥云寻找，就可以找得到了。”经过巧妙的包装后，原本被认为只会喝酒、泡女人、说大话的刘邦，居然成了一个神秘莫测的人物。沛县一些年轻人因为不满秦的苛政，也逃到山里，投奔刘邦。
就在这个时候，秦始皇死于东巡的路上。赵高与李斯矫诏立胡亥为二世皇帝，赐死太子扶苏，杀蒙毅、蒙恬以及诸公子。
天下苦秦久矣。
秦始皇之死，遂成反秦起义之导火线，这把火是由陈胜、吴广在大泽乡点燃的。起义军斩木为兵，揭竿为旗，走上武装反抗之路。陈胜自立为王，国号“张楚”。这群不起眼的叛乱分子很快令帝国陷入到恐慌之中，各地郡县纷纷爆发叛乱，起义者杀死地方长官，响应陈胜、吴广的义军。很快，叛乱的风潮也开始扑向沛县这个小地方了。
刘邦的起义，比陈胜、吴广仅迟了两个月。
叛乱的大潮涌来，沛县县令按捺不住，所谓知时务为俊杰，不如举兵响应陈胜吴广吧。沛县两名官吏萧何与曹参就劝县令说，你是秦朝廷的官员，要起义大家不会听你的，不如把逃亡在外的刘邦召回来吧。县令一听，也对，便派屠狗的樊哙前去召刘邦一伙人回到沛县。可是，当刘邦走到城门外时，县令变卦了，下令把城门关起来，拒绝刘邦入城。
顺天者昌，逆天者亡，造反的洪流不可阻挡。沛县的民众发动暴动，杀死县令，迎接刘邦。刘邦占据沛县后，率三千子弟兵，正式向秦宣战。这一年，刘邦四十八岁，年将半百矣。可是对他来说，事业才刚刚开始。这位布衣草根将以他非凡的奋斗，实现人生的大转折，一步步迈向权力的峰顶。
最初，刘邦的队伍在诸路义军中很不起眼，一则他没有强大的兵力，再则他没有显赫的家族背景。除了陈胜、吴广的“张楚”外，义军中实力最强者，乃是项梁、项羽的队伍。
项梁乃是楚国名将项燕之子，通晓兵略，有恢复楚国之志；他的侄儿项羽长得人高马大，体魄雄健，力能扛鼎，勇武过人。有意思的是，项羽也见过秦始皇出巡的盛大排场，与刘邦感叹“大丈夫当如此也”不同，项羽说的话是“彼可取而代之”。从这句话中，少年豪气跃然于纸上了。叔侄俩蛰居于吴中，耐心地等待着时局的变化。终于，陈胜在大泽乡振臂一呼，天下响应，会稽郡守殷通密谋反秦，因赏识项梁的军事才能，便邀他共举大事。不料，项梁固然要反秦，却不甘居人之下，暗使项羽杀死殷通，自立为会稽太守，在吴中招兵买马，组建一支八千人的精兵。
