推举刘邦做头，有萧何，曹参他们深恐举事不成，被秦朝灭族，所以要预先找个替罪羊的私心，也有刘邦通过在沛县中广为流传的以前有关他的几件神奇事件树立的威望因素，当然最主要的是站在刘邦身后那支几百人的队伍，任何时候，实力都是最终决定力量。

然后上演刘邦推辞，其他人固请，再辞，再请，如此多次，最后迫不得已同意的老套剧情，并且他们也照例搞了个牲血祭旗的仪式，因为刘邦挥剑斩蛇是“赤帝子”，所以他们用的旗帜都是赤红色。

刘邦成为了“沛公”。

此后，他带着萧何、曹参、樊哙等人大力招募沛县子弟，很多人慕名前来，其中有新伙伴，也有老朋友。陆续加入刘邦阵营的有：哥哥刘仲、弟弟刘交、卢绾、周勃、夏侯婴、周緤、周昌、周苛、任敖、雍齿、王吸、召欧等人。

不到一年时间，队伍就扩充到了三千人。

从此，刘邦真正拉起了自己的山头，他的部队成为很多起义军中的一支。

这一年，刘邦39岁。

此时，张耳、陈馀已经抵达邯郸，听到周文撤退的消息，又听说为陈胜攻城掠地后回到陈地的众将领大多因谗言陷害而获罪，遭到诛杀，便劝说武臣，让他自己称王。于是武臣就自立为赵王，任命陈馀为大将军，张耳为右丞相，并派人报知陈胜。陈胜大怒，想要尽灭武臣等人的家族，发兵攻打赵王。但房君蔡赐规劝他要少树敌，承认既成事实，封武臣为赵王，并令他火速率军向西边的秦国进攻。陈胜迫于形势，采纳了他的计策，但把武臣等人的家属迁移到宫中软禁起来，封张耳的儿子张敖为cd君，派使者前去祝贺赵王即位，催促他赶快发兵向西入函谷关。

但是陈胜的的对手不是武臣，而是张耳、陈馀。他们继续挑拨武臣，说楚王陈胜祝贺他称王，不过是个权宜之计。一旦楚灭掉了秦，必定要发兵攻打赵国。因此叫武臣不要向西出兵，而是领兵往北攻占旧燕地、代地，向南收取河内，以此扩大自己的地盘。这样一来，楚即便战胜了秦国，也肯定打不赢赵国，而楚如果不能胜秦，赵国的地位就会大大提高，进一步则可以达到统治天下的目的了。武臣被忽悠得一愣一愣的，对他俩言听计从。不但不向西进军，反而派韩广领兵夺取燕国故土，李良攻取常山，张黡（yǎn）取上党。

而韩广到了燕国后，又听从他人的建议，不顾自己还在赵国的母亲可能会受到危险，自立为燕王。

武臣、张耳、陈馀这时终于尝到了以其人之道还其人之身的滋味，而且他们也不得不像陈胜一样忍声吞气，过了几个月，赵国乖乖地护送燕王的母亲和家属回到燕国。