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