沒想到劉邦剛剛走到半路，張公卻後悔了。信送出後不久，郡裡就傳下公文，敕令各地守令嚴緝盜賊。雖然沒有明說，這說明了大秦中央政府已經意識到了陳勝造反的危害性，準備嚴加緝捕。
張公越想越怕，大秦朝廷的厲害他是知道的，一旦重視起來，恐怕陳勝很快就要敗亡。而且他更怕劉邦等流亡者回來會殺掉自己，自行舉事，於是就反悔了招劉邦入城的決定。
因此劉邦剛剛進入沛縣境內，便遇到夏候嬰驅車來報，說是張公命令縣裡更卒封了縣城，正在搜捕蕭何、曹參等人，讓劉邦想好對策再去不遲。
劉邦原本想著既然有人應合，根本不必再去叫上呂澤一起，就只帶了自己手裡來的一百來人。雖說這一百來人都是鐵了心要追隨自己的老兄弟，戰鬥力也很可觀，但想要指望一百來人攻破有了防備的縣城，恐怕連城頭也爬不上去，就得全數給放倒在城牆外。
但既然已經下了碭山，不管怎樣也得到沛縣去看看再說。因此劉邦便帶上夏候嬰一起，往沛縣趕去。誰知走了沒多遠，蕭何曹參也騎馬迎了過來，樊噲和夏候嬰急忙上去接住。
「老蕭，阿參，你倆怎麼出來的？」樊噲見到兩人臉上身上頗為狼狽，驚問道。
「他***，別提了。要不是彭祖告訴我倆，任敖又把我們從城牆上縋了下來，恐怕這會兒我倆的命早沒了！這兩匹馬，還是從老蕭的侄兒家要的！這個該死的張公，等著吧，老子饒不了他！」曹參恨恨的說道。
「阿季，本來想留這張公一命的，如今既然他不仁，咱也就不義了！待會兒我寫幾封書信，你拿箭射進城裡去，我諒這張公也沒什麼能為。」蕭何乃是文官，不像曹參身有武藝，因此在被縋下城牆時，很是吃了些苦頭，臉上身上蹭破了不少地方。不過他是深沉之人，縱然極為狼狽，也不肯破口大罵。
當下幾人帶著人馬開到了城外。蕭何寫好了帛書，劉邦便持箭射進城去。又告訴城裡更卒，讓他們拾去交給縣裡父老傳看。
這些兵士，全都是沛縣本地人，誰不認得劉邦、蕭何、曹參幾個著名人物？很快信的內容便在縣裡傳開了。
秦朝統一到陳勝造反，只有短短的十二年，縣裡父老，當然都是戰國時的遺民。在數百年的征戰裡，各地的父老鄉民們，已經對戰爭麻木了。「看遍春秋無義戰」，以名為務的春秋時代如此，更不用說以利為務的戰國時代了。
對於沛縣老百姓來說，他們的記憶裡，根本不存在正義的戰爭。所有的戰爭，帶給他們的都是丁壯戰死，老弱餓死，妻離子散，家破人亡的悲慘結局。
在這樣嚴酷的生存條件下，老百姓們，也學會了本能的保護自己。組織起來，選出一個值得信任的領頭人，然後在他的領導下，誰的勢力大就追隨誰，誰的棒子粗就服從誰，這就是他們的做法。
這樣的做法，聽起來很牆頭草，很無恥，根本不符合成天被人宣傳的「氣節」、「骨氣」這些優良品質，但對於老百姓來說，更多的，卻是無奈。
象沛縣這樣一個用兵之地，數百年來屬過宋，屬過魏，屬過齊，也屬過楚，最後又歸了大秦。沛縣的民眾，原來屬於哪國的都有，根本也就無所謂國家了。他們所有的要求，不過是能夠安安穩穩的活著罷了，一如那地上的小草。
然而風總是要吹來的，所以小草們就只能隨風搖擺，風大的時候，就只能低頭彎腰伏在地上，以免被吹折甚至連根拔起。不為別的，只因為他們，不過都是些小草，只想活著罷了！他們倒想做中流砥柱來著，可惜人家砥柱是石頭做的，他們卻沒有那樣堅挺的資本和必要。
劉邦從來都是他們中的一員，當然對自己父老的這種心理完全明白。所以他相信，只要把消息傳遞進去，給父老們分析一下怎麼做是有利的，父老們絕對會殺了張公，開城接自己這些人進去的。
果然書信射進去不久，一群武裝過的子弟就衝進了縣衙，很快張公的頭便被砍了下來，扔出了城外。
見了縣令人頭，劉邦立刻便讓自己帶來的一百多人鼓噪了一陣，很快就由彭祖打開城門，把劉邦等人放了進來。這種做法是心照不宣的，倘若事敗，父老們可以把事情推到劉邦等逃亡者頭上，說是殺官攻城都是他們幹的，反正劉邦也不在乎多加一條罪名。
不過既然攻下了縣城，就算舉起了義旗，當然得選個主事的。當時沛縣城裡，最有資格的當頭領的，莫過於文吏之首蕭何，武吏之首曹參，還有就是逃亡者首領劉邦了。
不過蕭何、曹參和劉邦不同，他們兩家在沛縣都是枝蔓極廣的大宗族，一人行事，往往關係到全族數百上千人的性命，因此不敢出頭，便一起推劉邦為首。
劉邦則是破罐子破摔，反正抄家滅族的大禍早就闖過了，殺一次頭是碗大個疤，殺十次頭呢，照樣是疤大如碗。再加上從前的流言，沛縣人都知道劉邦生具異相，必將大富大貴。
想來跟著一個注定了大富大貴的人物，當然也是能沾點光的。因此九月初六這天，沛縣父老們便同意尊劉邦為沛公，並派人前去報告陳勝王，說是沛縣已經起兵反秦，屬陳王，以劉邦為將軍。
按照陳勝王的榜文，劉邦率領沛縣起義後，自然就有了將軍名號。不過對於沛縣人來說，陳勝王麾下有將軍名義的，至少也有幾十號人，不足以區分。
因為秦楚皆稱縣令為某公，劉邦實際上就相當於沛縣縣令。於是，從此之後，沛縣著名的無賴子劉邦，便被尊稱沛公，成了沛縣父老的首領。