過了壹年多，百余名澤中青年聚集起來追隨彭越，說:“請做我們的領袖。”彭越拒絕說，“我不想和妳壹起工作。”年輕人堅持要求，同意了。和他們約好明天日出時集合，遲到者將被斬首。第二天太陽出來的時候，十幾個人都遲到了，最後壹個到中午才過來。這時候，彭越抱歉地說:“我老了，妳堅持要我當領導。現在，很多人都在約定的時間遲到了，所以我們不能都殺頭，只能殺最後壹個。”命令校長殺了他。大家都笑說:“何苦呢？別再遲到了。”所以彭越拉了最後壹個人，殺了他。設土壇，以人頭祭拜，號令百姓。他們都對彭越感到震驚和害怕，沒有人敢擡頭看他。於是他帶領大家出發去奪取土地，收集了壹千多名從諸侯那裏逃跑的士兵。
沛公從貝當進攻昌邑，彭越幫助了他。漢王二年春，漢王、魏及諸將東攻楚，領兵在外黃與漢王會合。任命為魏相，獨攬軍權，平定梁。
漢王敗於彭城，退守西天。彭越失去了他占領的所有城市，獨自率領他的部隊沿著黃河向北走去。漢王三年間，彭越經常為漢王出兵奔波，打擊楚軍，切斷他們在梁帝的糧草。漢四年冬，襄王與漢王在滎陽相持，攻取睢陽、外黃等十七城。楚襄王聞訊，派曹劌駐守高程，親自收復東邊被彭越占領的城市，全部歸還楚國。彭越帶著他的隊伍北上谷城。漢五年秋，王祥大軍退守夏陽，彭越攻克昌邑旁二十余城，繳獲迎賓糧十余萬，作為漢王軍糧。吉翔死了。
那年春天，被封為梁王，建都。
漢朝第十年秋天，陳思在戴迪造反，漢昭帝高第親自帶兵討伐，來到邯鄲從王曦梁招募士兵。王曦梁說他病了，派壹個將軍帶著領帶和軍隊到邯鄲。高迪非常生氣，派人指責王曦梁。王曦梁害怕了，打算親自去道歉。他的部將說:“陛下起初不去，卻罵了他。如果他去，他會被逮捕。不如出兵造反。”王曦梁拒絕聽他的勸告，仍然說他生病了。梁王對他的仆人很生氣，打算殺了他。仆人急忙逃到漢獻帝，指責和胡默策劃叛亂。於是皇帝出人意料地派出特使去攻打王曦梁。王曦梁沒有註意到，逮捕了王曦梁，把他囚禁在洛陽。經主管官員審訊，認為其謀反證據確鑿，請求皇帝依法判刑。皇帝赦免了他，廢除了他的姓平民身份，把他流放到蜀的清義縣。往西到鄭縣，正好趕上從長安來，打算去洛陽。途中，他遇到了在呂後痛哭的王鵬，並親自辯稱沒有犯罪，希望回到家鄉昌邑。呂後答應下來，和他壹起去洛陽。呂後對皇帝說:“彭王是壹個英勇無畏的人。現在被流放到蜀國，對他自己來說是壹場災難。還不如殺了他。”所以，呂後讓彭越的公眾指責他陰謀再次造反。廷王巍天開提交了壹份請求，殺死彭越家族，皇帝批準了，所以他殺了彭越，摧毀了他的家人，國家被廢除。