九月，沛人刘邦在沛起兵，下相人项梁在吴起兵，狄人田儋在齐国旧地起兵。
刘邦，字季，为人高鼻梁、眉骨突起如龙额，左大腿上有七十二颗黑痣。对人友爱宽厚，喜欢施舍财物给人，心胸开阔，素来有远大的志向，不安于从事平民百姓的日常耕作。起初，刘邦担任泗水亭长，单父县人吕公，喜爱给人相面，看见刘邦的形状容貌，认为很不寻常，便将女儿嫁给了他。
不久，刘邦以亭长身分奉县里委派遣送被罚服营建劳作的夫役到骊山去，途中许多夫役逃亡。刘邦据此推测待到骊山时人已经都跑光了，于是便在行至丰乡西面的泽中亭后，停下来休息饮酒，到了晚上即释放所送的夫役们说：“你们都走吧，我也从此逃命去了！”夫役中年轻力壮的汉子愿意跟随他的有十余人。
刘邦喝醉了，夜间从小道走进湖沼地，遇到一条大蛇挡在道上，他随即拔剑斩杀了大蛇。一位老妇夫哭着说：“我的儿子是白帝的儿子啊，化为蛇，挡在小道上，而今却被赤帝的儿子杀了！”说罢就忽然不见了踪影。刘邦随后逃亡、隐藏在芒、砀的山泽中，这山泽间于是常常出现怪异现象。沛县中的年轻人闻讯后，大都想要去归附他。
及至陈胜起兵，沛县县令打算举城响应，主吏萧何、狱掾曹参说：“您身为秦朝官吏，现在想要背叛朝廷，以此率领沛县的青年，恐怕他们不会听从您的号令。望您把那些逃亡在外的人召集起来，可得数百人，借此威胁大众，众人便不敢不服从了。”县令于是便命樊哙去召刘邦来见，这时刘邦的部众已有百十来人了。县令事后很懊悔，担心召刘邦等人来会发生什么变故，就下令关闭城门，防守城池，并要诛杀萧何、曹参。萧、曹二人大为惊恐，翻过城去投奔刘邦以求自保。刘邦便在绸绢上草就一书，用箭射到城上，送给沛县的父老，陈说利害关系。父老们便率领年轻一辈一起杀掉了县令，敞开城门迎接刘邦，拥立他为“沛公”。萧何、曹参为刘邦召集沛县青年，得三千人，以此响应诸侯抗秦。
