於是樊噲從高祖來。沛令後悔，恐其有變，乃閉城城守，欲誅蕭、曹。蕭、曹恐，踰城保高祖。高祖乃書帛射城上，與沛父老曰：「天下同苦秦久矣。今父老雖為沛令守，諸侯並起，今屠沛。沛今共誅令，擇可立立之，以應諸侯，即室家完。不然，父子俱屠，無為也。」父老乃帥子弟共殺沛令，開城門迎高祖，欲以為沛令。高祖曰：「天下方擾，諸侯並起，令置將不善，一敗塗地。吾非敢自愛，恐能薄，不能完父兄子弟。此大事，願吏擇可者。」蕭、曹等皆文吏，自愛，恐事不就，後秦種族其家，盡讓高祖。諸父老皆曰：「平生所聞劉季奇怪，當貴，且卜筮之，莫如劉季最吉。」高祖數讓。眾莫肯為，高祖乃立為沛公。祠黃帝，祭蚩尤於沛廷，而釁鼓旗。幟皆赤，由所殺蛇白帝子，所殺者赤帝子故也。於是少年豪吏如蕭、曹、樊噲等皆為收沛子弟，得三千人。