陈胜举起反秦大旗的时候,有人曾对彭越说:“现在各地豪杰都纷纷背叛秦朝,您也趁机起义不是很好吗?”彭越说:“秦朝和陈胜这两条龙正在角斗,还是看看再说吧。”
        隔了一年后,钜野(今山东巨野)湖边上100多个少年聚在一起,奔到彭越那里,请彭越出来当带头人。开始彭越不答应。但他经不住少年们的再三恳求,最后还是同意了。大家商定某天日出的时候聚会,后来的人要斩首,谁知到了约定的那一天,有10个人迟到了,而最晚的一位,直到中午才来。彭越很抱歉地说:“我的岁数大些,蒙各位看得起,叫我带个头。今天有10多个人没有按时到会,理应都斩首。但是我们总共才有百把人,一下子处死这么多那怎么行呢!我的意见是必须诛杀最后来的那一个。”接着便命令军法官(校长)来做斩首的事。大家都笑嘻嘻地说:“怎么这样认真,以后不马虎就是了。”可是彭越还是很严肃地把那个人拉出去斩了。并为死者设了祭坛,号令大家今后必须严格遵守纪律。他的部下都十分吃惊,怕彭越怕得不得了,都不敢抬头看他一眼。