没想到刘邦刚刚走到半路，张公却忏悔了。信送出后不久，郡里就传下公牍，敕令各地守令严缉盗贼。虽然没有明说，这说明了大秦中央政府已经意识到了陈胜造反的危害性，准备严加捉拿。
张公越想越怕，大秦朝廷的厉害他是知道的，一旦重视起来，恐怕陈胜很快就要败亡。而且他更怕刘邦等流亡者回来会杀掉自己，自行举事，于是就忏悔了招刘邦入城的决定。
因此刘邦刚刚进入沛县境内，便遇到夏候婴驱车来报，说是张公命令县里更卒封了县城，正在搜捕萧何、曹参等人，让刘邦想好对策再去不迟。
刘邦原本想着既然有人应合，基础不必再去叫上吕泽一起，就只带了自己手里来的一百来人。虽说这一百来人都是铁了心要追随自己的老兄弟，战斗力也很可观，但想要指望一百来人攻破有了预防的县城，恐怕连城头也爬不上去，就得全数给放倒在城墙外。
但既然已经下了砀山，不管怎样也获得沛县去看看再说。因此刘邦便带上夏候婴一起，往沛县赶去。谁知走了没多远，萧何曹参也骑马迎了过来，樊哙和夏候婴急遽上去接住。
“老萧，阿参，你俩怎么出来的？”樊哙见到两人脸上身上颇为狼狈，惊问道。
“他奶奶的，别提了。要不是彭祖告诉我俩，任敖又把我们从城墙上缒了下来，恐怕这会儿我俩的命早没了！这两匹马，照旧从老萧的侄儿家要的！这个活该的张公，等着吧，老子饶不了他！”曹参恨恨的说道。
“阿季，原来想留这张公一命的，如今既然他不仁，咱也就不义了！待会儿我写几封书信，你拿箭射进城里去，我谅这张公也没什么能为。”萧何乃是文官，不象曹参身有武艺，因此在被缒下城墙时，很是吃了些苦头，脸上身上蹭破了不少地方。不外他是深沉之人，纵然极为狼狈，也不愿破口痛骂。
当下几人带着人马开到了城外。萧何写好了帛书，刘邦便持箭射进城去。又告诉城里更卒，让他们拾去交给县里父老传看。
这些兵士，全都是沛县当地人，谁不认得刘邦、萧何、曹参几个着名人物？很快信的内容便在县里传开了。
秦朝统一到陈胜造反，只有短短的十二年，县里父老，虽然都是战国时的遗民。在数百年的征战里，各地的父老乡民们，已经对战争麻木了。“看遍春秋无义战”，以名为务的春秋时代如此，更不用说以利为务的战国时代了。
对于沛县老黎民来说，他们的影象里，基础不存在正义的战争。所有的战争，带给他们的都是丁壮战死，老弱饿死，妻离子散，家破人亡的悲凉结局。
在这样严酷的生存条件下，老黎民们，也学会了本能的掩护自己。组织起来，选出一个值得信任的领头人，然后在他的领导下，谁的势力大就追随谁，谁的棒子粗就听从谁，这就是他们的做法。
这样的做法，听起来很墙头草，很无耻，基础不切合整天被人宣传的“气节”、“节气”这些优良品质，但对于老黎民来说，更多的，却是无奈。
象沛县这样一个用兵之地，数百年来属过宋，属过魏，属过齐，也属过楚，最后又归了大秦。沛县的民众，原来属于哪国的都有，基础也就无所谓国家了。他们所有的要求，不外是能够安牢固稳的在世而已，一如那地上的小草。
然而风总是要吹来的，所以小草们就只能随风摇摆，风大的时候，就只能低头弯腰伏在地上，以免被吹折甚至连根拔起。不为此外，只因为他们，不外都是些小草，只想在世而已！他们倒想做中流砥柱来着，可惜人家砥柱是石头做的，他们却没有那样坚挺的资本和须要。
刘邦从来都是他们中的一员，虽然对自己父老的这种心理完全明白。所以他相信，只要把消息通报进去，给父老们分析一下怎么做是有利的，父老们绝对会杀了张公，开城接自己这些人进去的。
果真书信射进去不久，一群武装过的子弟就冲进了县衙，很快张公的头便被砍了下来，扔出了城外。
见了县令人头，刘邦立刻便让自己带来的一百多人鼓噪了一阵，很快就由彭祖打开城门，把刘邦等人放了进来。这种做法是心照不宣的，倘若事败，父老们可以把事情推到刘邦等逃亡者头上，说是杀官攻城都是他们干的，横竖刘邦也不在乎多加一条罪名。
不外既然攻陷了县城，就算举起了义旗，虽然得选个主事的。其时沛县城里，最有资格的当头领的，莫过于文吏之首萧何，武吏之首曹参，另有就是逃亡者首领刘邦了。
不外萧何、曹参和刘邦差异，他们两家在沛县都是枝蔓极广的大宗族，一人行事，往往关系到全族数百上千人的性命，因此不敢出头，便一起推刘邦为首。
刘邦则是破罐子破摔，横竖抄家灭族的大祸早就闯过了，杀一次头是碗大个疤，杀十次头呢，照样是疤大如碗。再加上从前的蜚语，沛县人都知道刘邦生具异相，必将豪富大贵。
想来随着一个注定了豪富大贵的人物，虽然也是能沾点光的。因此九月初六这天，沛县父老们便同意尊刘邦为沛公，并派人前去陈诉陈胜王，说是沛县已经起兵反秦，属陈王，以刘邦为将军。
凭据陈胜王的榜文，刘邦率领沛县起义后，自然就有了将军名号。不外对于沛县人来说，陈胜王麾下有将军名义的，至少也有几十号人，不足以区分。
因为秦楚皆称县令为某公，刘邦实际上就相当于沛县县令。于是，今后之后，沛县着名的无赖子刘邦，便被尊称沛公，成了沛县父老的首领。