万千老老少少的身家性命，都系于起事后行动的成败；沛县人中，刘邦最早在秦政权的体制外拉起队伍，武装割据一方山头，做了草莽英雄，他敢做敢当，由他来领头，最能为各方接受，无疑是最佳选择。经过议论协商以后，大家一致推选刘邦为首领，主持沛县军政大事。

刘邦做了例行的辞让以后，接受了推举，出任首领，重新组建沛县政权。刘邦首先明确起事的大义名分，回应陈胜张楚政权，在张楚的名义下举县武装反秦。他袭用楚国的制度，建立楚制的沛县政权，自己出任长官沛公，以沛公的名义，在全县动员征兵，正式组建军队。沛县是大县，人口在一万户以上，刘邦完整地接受了秦王朝沛县的政权组织，得到沛县地方父老民众的一致支持。征兵动员的结果，他组织起一支两三千人的军队。这支军队，都是沛县人，以地缘结成，号称沛县子弟兵，成了未来的刘邦军团的核心、汉帝国政权人事的根基。初期汉帝国政权的大臣阁僚，多是这批丰沛故人。