老于是组织子弟杀死县令，开城门迎进刘邦。萧何、曹参都是文吏，担心身家性命，深恐举事不成，被秦朝诛灭九族，就竭力推举刘邦来领导大家起事。大家推举他为沛县县令，依楚制称作沛公 。刘邦于是顺从民意，设祭坛，立赤旗，因早前的赤帝子的传闻，所以崇尚红色，很快义军扩充到三千人。