片刻之后后方的人紧随其后而来,告诉他路边有一老年妇女嚎啕大哭,问及原因老妇称其儿被人*害;再问为何遭害老妇答道:其子乃白帝之子,刚刚幻化成蛇却在路旁被赤帝之子*害,故而悲痛欲绝。众人当时以为老妇胡言乱语,但很快老妇便消失无踪。刘邦听闻此言心生欢喜,此后便时常以此来树立自身的权威和地位。由于这些传奇故事刘邦在当地的声望日益提升,追随者也日益增多,人们纷纷尊称他为豪杰。
公元前209年陈胜吴广揭竿反抗,刘邦与沛县的萧何等人里应外合,诛*沛县县令,起兵反抗,转战丰沛等地,刘邦更是被拥立为沛公。次年刘邦挥师西进,大军纪律严明,所过之处秋毫无犯。
公元前206年他率先遣兵攻破关,推翻了秦朝的残暴统治。紧接着项羽入汉,刘邦在鸿门宴上屈辱求全,项羽自封为西楚霸王,分封十八路诸侯王,刘邦则被立为汉王,辖地包括巴蜀以及汉中。
这年八月刘邦明修栈道,暗度陈仓,攻占关中,与项羽展开了长达四年的楚汉战争。公元前202年刘邦在垓下与项羽展开最后决战,项羽惨败,在乌江畔自*身亡。公元前202年刘邦称帝于洛阳定都(随后迁都长安),自立为汉朝皇帝,史称西汉。