彭越是魏國(guó)昌邑(今山東巨野東南)人，曾在大野澤打漁為業(yè)。秦二世元年(公元前209年),陳勝、項(xiàng)梁等人起兵反秦，一些年輕人乘機(jī)鼓動(dòng)彭越效法陳勝等人反秦。彭越認(rèn)為，勝敗局勢(shì)未明，不想急于起義。過(guò)了一年多，形勢(shì)明朗，秦王朝失敗已成定局。大野澤中的青年一百多人聚在一起，準(zhǔn)備起事，公推彭越為長(zhǎng)，彭越推辭不就。眾人強(qiáng)行推舉，彭越無(wú)法，只得答應(yīng)下來(lái)。當(dāng)即與眾人約定：第二天一早太陽(yáng)出山時(shí)會(huì)齊，遲到的斬首。
到了第二天太陽(yáng)出山聚會(huì)時(shí)，竟有十多人遲到，最遲的到中午才來(lái)。彭越于是責(zé)備眾人說(shuō)：“老朽不才，諸位強(qiáng)行推我為尊，卻又不聽我號(hào)令，第一次集合，就有這么多人遲到。當(dāng)然不能全部斬首，但號(hào)令必須嚴(yán)明，否則，令出不行，如何能成大事？ 請(qǐng)將最遲的一人處斬，以警效尤！”說(shuō)完，命令軍校將最后到的人推出斬首。眾人無(wú)所謂似地笑著說(shuō)：“何必如此認(rèn)真呢？ 以后不遲到不就得了？”彭越非常嚴(yán)肅，親自動(dòng)手將最遲的一人斬了。并立即設(shè)立祭壇，重申號(hào)令，整飭軍紀(jì)。相從的眾人非常驚恐，懼怕彭越，以至于都不敢抬頭看他。
從此，彭越就率領(lǐng)這支部隊(duì)攻城略地，向周圍擴(kuò)展。由于紀(jì)律嚴(yán)明，號(hào)令整肅，隊(duì)伍很快發(fā)展到1000多人。后來(lái)成為劉邦部下的一支勁旅。