此时，在芒砀山的刘季也嗅到了蛛丝马迹，因为陆续加入他团伙的人越来越多，他们不断带来了天下发生剧变的各种消息。直到有一天，吕雉的妹夫，他的连襟，就是那个身材魁梧，性格豪爽的屠狗专业户樊哙。他受沛县县令委托，特地来邀请刘季带领人马回沛县共商大事。
这时的沛县县令不知道是不是那个吕公的至交，他听说很多城池的主官被杀后，惊恐万分，不知所措。想要固守沛县，县令手中没什么武装力量；想要跟随起义，朝廷讨逆军一到，死罪难逃。
乱世之中，手无兵权的县令显得六神无主。就在县令走投无路之际，他的幕僚萧何与曹参给县令出了个主意，咱们沛县的那个原泗水亭亭长，听说他手下有几百个勇士，不如召他们前来共同保卫沛县如何？县令想不出比这更好的办法，只能答应下来。这就有了方才樊哙作为信使，去芒砀山招呼刘季回沛县的那一幕。
刘季得知县令邀请他回沛县，脑瓜子顿时超音速般飞快运转起来，他立马意识到自己的机会来了。
二话不说，他让樊哙前面带路，自己则亲自率领几百号弟兄呼呼啦啦地杀回了沛县。
刘季不愧是一个优秀的领导，凭直觉迅速作出有利于自身发展的路径。这不仅是一次给队伍洗白的机会，也是去广大天地求发展的最佳途径。
刘季一伙人嗷嗷叫地到了沛县城门下，原以为县令会派人在城外恭迎自己，谁知却吃了个闭门羹。沛县城门紧闭，任凭叫唤就是不开。
这是怎么回事，满心狐疑的刘季只好暂时在城外驻扎下来。半夜里，萧何与曹参翻越城墙跑到刘季这里通风报信。
原来，樊哙出发后，县令就后悔了，他知道刘季与萧何、曹参都是本地人，到时候他们串通一气，自己是个外地人，如何控制得了局面。
反复权衡之下，县令打算先杀了萧何、曹参，再来对付刘季。不曾想走漏了风声，得到消息的萧何与曹参半夜逾墙逃走，投奔刘季去了。
县令怎敢出尔反尔，刘季不由大怒，他回头看了看这几百号弟兄，再看看城楼，一下子就泄气了。
沛县虽小，但刘季手中并无多少攻城利器。如果贸然攻城，只消几天功夫，他就得因断粮而再次跑路，折返回芒砀山。
几个老伙计一合计，还真让他们想到一个办法，就是以刘季的名义写一封信，大概是告父老弟兄书之类的吧。信中无非痛陈天下苦秦久矣，号召乡亲勇敢站出来反抗暴政，否则义军杀到，大家都得陪县令玩完。
刘季命人将信绑在箭头上，射进了城墙内。这招果然很灵，沛县父老看了刘季的信后，便率子弟把县令杀了，然后打开城门，将刘季迎进了沛县。
这过程简单到令人窒息，城内有没有内应？父老都是谁？县令如何束手就擒？一连串的疑问叫人费解。但史书没有交代，我们也不好胡编乱造。
总之，刘季是进城了，而且众乡亲纷纷推举他为新县令。刘季再三推辞，但乡亲们热情很高，沛县县令非刘季莫属。他只好勉为其难，当上了“民选”的沛县县令，“沛公”一词就是从这里诞生的。
当上了沛县的县令后，沛公一下子扩充了兵力，达到三千人之多。
比起大泽乡起义的规模，三千人的队伍不可谓不大。但此时，光是陈胜创建的张楚国就超过了百万大军。更别提其他如雨后春笋般建立的各诸侯国以及各路起义军的队伍了。