酒意就说：“壮士走路，怕什么？”
于是刘邦独自一人往丛林深处走去，没走一会，就在丛林中看见了那条大蛇。刘邦二话没说，手疾眼快的就把蛇斩成了两段（这时的刘邦是喝醉了)。在斩完蛇后，刘邦此时有点累再加上喝多了，就躺在地上睡着了。
后面的壮士迟迟等不到刘邦回来，于是几人商量后决定前去看看。等壮士走到大蛇出现的地方，见到一位老妇在那里哭泣。他们就询问原因，老妇说：“有人杀死了我的儿子，所以我在这里哭。”
他们又说：“你的儿子为何被人所杀？”
老妇说：“我的儿子其实是白帝的儿子，变化成大蛇，挡在路上，今天被赤帝的儿子斩成两段，所以我在此哭泣。”他们以为这位老妇是骗他们的，就想要让她吃点苦头，但是一眨眼却不见了她的踪影。
此时刘邦刚好也醒了。他们就把刚才碰见的那事添油加醋的讲给刘邦听，刘邦听着心中暗自窃喜，更相信自己是要成大气候的人。因此这些人也越来越敬畏刘邦。
更富有神话色彩的还在后面。
秦始皇曾听人说：“东南方有天子之气。”于是秦始皇就巡游东方来镇压那里的天子之气。刘邦怀疑和自己有关，就逃走藏匿起来，隐居在芒砀山附近的湖泽和岩石之间。
吕后和别人一起去寻找刘邦，总是能找到刘邦。刘邦就感到奇怪而问吕后原因。吕后说：“你所在的上方总有云气聚集，所以跟着云气走就能找到你。”
刘邦听着吕后这么说，心里又非常高兴。沛县的人听到这种传说，很多人都想追随于刘邦。
陈胜、吴广起义后，很多郡县的百姓杀死当地长官来响应陈胜。
沛县令听了后，很害怕，想要在沛县起兵来响应陈胜，幕僚萧何、曹参于是进言说：“你身为秦朝官吏，现在想背叛秦朝，想率领沛县的百姓起义，大家恐怕不会听从于你。希望你能召回那些逃亡在外的人，就能够得到几百个人，利用他们来胁迫众人，众人不敢不听从。”于是沛县令就派樊哙?kuài?去召回刘邦。此时刘邦的部队已经拥有上百人了。
曹参?cān?，字敬伯，泗水沛人（今江苏省徐州市沛县）。
曹参早年是秦朝沛县的狱掾?yuàn?，即管理监狱的小吏（可能是典狱长），萧何为曹参上司（主吏），刘邦属押解犯人之官吏（亭长），为其下属。
曹参与刘邦、萧何、樊哙皆为老乡，但萧、曹二人已当上官吏，在县里都是好名声，而刘、樊二人的地位相当于地痞，在乡里父老眼中地位大有不同。不过萧何、曹参皆与刘邦交情深厚。
樊哙?kuài?，沛县人（今江苏省徐州市沛县）。樊哙出身寒微，早年曾以屠狗为业。
当樊哙跟刘邦率领众人回来时，沛县令突然反悔了，害怕到时候起义失败而被秦朝灭族。
于是沛县令下令关闭城门防守，还要诛杀萧何、曹参这两个出馊主意的。萧何、曹参听到了这件事，非常的害怕，于是就偷偷翻越城墙去投靠刘邦了。
刘邦在城外思来想去，这样下去不是办法，必须想办法进城。突然，刘邦灵机一动，想到了一个办法。那就是在丝帛上写了一封信射入城中。
信上告诉沛县的父老乡亲们，说：“普天之下都深受秦朝**的折磨已经很久了。现在各位父老乡亲为沛县令守城，到时候各地义军一到，就会在沛县大动刀兵。要是各位能在现在诛杀沛县令，推举众望所归的人为首领，以响应起义，就可以保证全家安全。否则，全家性命都难以保全。”
于是沛县中的父老乡亲们在思考片刻后，便率领他们的子女杀死了沛县令，打开城门迎接刘邦，想要推举刘邦做沛县县令。
刘邦推迟的说：“当今正值天下大乱，群雄纷纷起义，要是选拔首领不当，就会一败涂地。我并非贪生怕死，而深知自己力不胜任，不能实现各位父老的重托。这是一件大事，请求各位再选择一位能人。”
萧何、曹参等人都是文士，担心自己性命不保，害怕起义不成功，被秦朝灭族，就竭尽全力的推举刘邦。沛县的父老乡亲都说：“我们平时经常听说刘邦的那些奇异之事，刘邦必当得到富贵，况且经过占卜，没有人能比刘邦更吉利。”
于是刘邦在推迟了几次后才答应。刘邦因为在沛县起义，所以被人们称作沛公。
众人在沛县官署的庭院里祭祀黄帝、蚩尤，把牲畜的血涂在旗帜上面，旗帜都染成了赤红色。这是因为所杀之蛇是白帝之子，杀蛇的人是赤帝之子，因此崇尚红色。
（这得从邹衍的“五德始终说”说起。邹衍总结出五行相生相克的学说，那就是“金生水，水生木，木生火，火生土，土生金；金克木，木克土，土克水，水克火，火克金”。具体来讲，夏属木德、商克夏属金德、周克商属火德、秦克周属水德。其中土德尚黄色、水德尚黑色、火德尚赤色、木德尚青、金德尚白。因秦朝属于水德，所以秦朝崇尚的颜色是黑色，在现在的古装电视剧里面也能看见秦朝的官服