蕭何任職的沛縣與蘄州相近，沛縣縣令眼看烽火遍地，深怕丟了腦袋。於是找來蕭何、曹參等人，秘商起兵之事。蕭何建議道：“你是秦朝官吏，沛縣百姓恐難聽你的話，欲圖大事，非把逃亡的豪傑請回來不可。

    如此一來，沛縣自可安如泰山了。”縣令同意，於是便派劉邦的妻妹呂須之夫樊噲去芒碭山找回劉邦，共同起義。劉邦欣然應允，立即率眾奔沛縣而來。

    不料，縣令反悔，將劉邦拒之城外，並想誅殺蕭何等人。這種情況下，蕭何、曹參非常恐懼，越城逃到劉邦處。隨後，劉邦在帛上寫了一封告沛縣父老書，用箭射入城內。

    書中說：“天下百姓共同忍受秦苛政之苦已經很久了，如今父老兄弟們卻在為縣令守城。天下諸侯並起，馬上就要攻破沛縣城池了。如果沛城的百姓現在起來誅殺縣令，響應諸侯，則家室能得以保全。否則，父子都將白白地慘遭殺戮。”

    沛縣百姓看了劉邦的信，就聚集起來殺了縣令，打開城門迎接劉邦。

    劉邦入城後，召集沛城父老共商大計。大家都推舉劉邦為縣令，背秦自立。劉邦卻推辭道：“現今天下紛擾，諸侯並起，沛令一席自應選擇全縣最有聲望之人。

    我並非自愛，實因德薄能鮮，誤己事小，倘若誤了全城父老，那就百死莫贖，還是快快另選賢能，以圖大事吧。”蕭何、曹參都是文吏，擔心其身家性命，深恐舉事不成，被秦朝誅滅九族，就竭力推舉劉邦。

    沛縣父老也說卜筮後劉邦最吉，都擁戴劉邦。劉邦多次推辭都被拒絕，最後隻好應諾。於是，他們便在縣衙大堂舉行了儀式，誓師起事，並按楚國舊製，稱劉邦為“沛公”。還有一種說法，蕭何在其中設有“占問之計”；後世就此還演繹蕭何讓劉邦有抓鬮的故事。

    項梁叔侄殺了會稽郡守殷通，舉起義旗。不久，便召集了二十餘萬兵馬，眾將約定：項羽北向救趙，解巨鹿之圍後，從北路向西攻秦，劉邦從南路西進向關中進發。兩路人馬在擊敗秦軍後，誰先入秦都鹹陽，誰當關中王。

    劉邦率軍勇往直前，憑靠張良等人的謀劃，避實就虛，剿撫並用，一路奪關斬將，直抵關中。蕭何身為丞督，坐鎮地方，督辦軍隊的後勤供應。

    劉邦率大軍兵臨鹹陽城。秦王子嬰設計殺了奸相趙高，獻出玉璽，向劉邦投降。於是，起義大軍開進鹹陽城。將士們見秦都宮殿巍峨，街市繁華，頓時忘乎所以，紛紛乘亂搶掠金銀財物，連沛公也忍不住，趁著空閑，跑到秦宮去東張西望。

    他看見華麗的宮室，古怪的擺設，成堆的金銀珠寶，獵狗駿馬，珍奇玩物，還有一群群的美女，不覺眼花繚亂，飄飄然起來，甚至貪戀秦宮的富貴而不忍離開。突然，大將樊噲破門而入，大聲說道：“沛公想取天下，還是想當富家翁？這些奢華之物，正是秦亡的禍根。

    切勿迷戀於此！”與此同時，張良等人也來陳述利害，劉邦這才幡然自悟當下命兵士查封皇宮府庫，然後率眾將士返回灞上。