信從雁門郡出發，攻佔『善無』縣，得兵甲三千。無』駐守，一千隨隊繼續向東而去，如此走了七八日，接近仍在秦軍手中的『平邑』縣。
他探得『平邑』縣牆高水深，內有五千裝備精良的秦軍駐守，甚是難攻，況且就算攻下也會浪費許多的時日，所以決定放棄『平邑』繼續趕路。正趕間，探馬來報前邊過來一支千餘人左右的隊伍，瞧其穿著打扮既非秦軍也非燕軍，說其是一郡逃難的乞丐手中又拿著兵器，說其是一群盜賊對百姓又無侵擾，分不清是哪路人馬。
李信從探子的形容上得知這是一支剛剛起義的義軍，如今正如無頭蒼蠅一般在尋找有能耐的人追隨，頓時起了收攬之心，把兵馬駐了下來派張良前去想辦法招攬。
來的這支兵的首領是昌邑人彭越，原是巨野（今山東省巨野縣）湖中一漁夫，靠打魚為生。生得一副英雄骨，平時裡最是仗義，惹得四里八鄉的少年常去親近。
陳勝吳廣起義之初，一些少年們羨慕陳勝為王后的風光，常常慫勇他也扯旗造反，混得一身富貴。彭越對於當時的形勢看得真切，推托道：「如今是兩龍初爭，形勢還不算明朗，不能造反。」
過了一年，項梁起事，這幫少年已聚起四五百眾，再次來到湖邊尋找彭越，舊事重提。彭越瞅了一眼這一群楞頭青，知道若不能把他們收拾的服服帖帖根本無法起事，假托年事已高、精力不濟再次拒絕。眾少年紛紛堅持彭越為他們的首領，彭越勉勉強強的笑道：「大傢伙既如此看得起我，我若再推辭有不知好歹之嫌，只有厚著臉皮答應了。」
眾少年見他答應，歡呼雀躍起來，彷彿一場富貴近在眼前隨手可得一般。彭越擺手止住眾人的歡慶，接著道：「我與諸位相約在明日太陽初升之時在此相聚起事！我們既然要起事，再不同於平時裡的百姓而成了一支軍隊。為軍者以軍紀為首，盼望諸位明日準時到達，莫要遲了惹我用軍紀懲處。」
眾人紛紛笑應，一夜無話，至第二日太陽初升之時，大多數人都已趕到，只有十來個人遲到。彭越黑著臉坐在高壘之上一直等到中午，最後一個人才慢騰騰的步入人群之中，一邊拱手向眾人道歉。一邊笑道：「我家娘子真是煩人，囉囉嗦嗦一直不肯放我出來，還好中午時分她去八嬸家借米。我才瞅著空檔逃了出來，差一點錯過這場富貴。」
有人道：「看來你家娘子是怕獨守空幃，因此捨不得你出來。我看你還是回家抱著娘子睡覺去吧，莫讓你家娘子在家守了活寡。」
他的話惹得眾人一陣嘻笑，那人也不臉紅。等到眾人笑夠了，道：「我豈能為一個女子而放棄了這場富貴？若是你看中我家娘子，我這就把她休了讓你與如何？怎樣，不願意吧，誰都知道跟著彭大哥會有一場大大的富貴，將來有權有錢之後又有什麼樣的女子找不到？」
大家又是一陣地嘻笑。誰也沒注意彭越的臉色已越來越黑沉，兩隻眼睛死死的盯著那個正在說笑的直到中午方趕來的人。
彭越給剛任命的一個親兵使了個眼色，那名親兵上前一步，喝道：「靜聲，大哥有話要講！」
大聲的喧鬧輕了許多，仍有不少人在隊伍之中小聲說話。彭越並不以為意，抱歉的一笑，道：「我說我年紀已老。沒有精力去帶領大家奔一場富貴，可是你們一再堅持讓我為首領。我不當首領則是諸位的一個老哥，與諸位都是最好地朋友，大家平常裡說說笑那是最正常不過的事情，你們誰若說了不該說的話，做了不該做地事，我都是一笑而過從不放在心裡，更何況是這種遲到一兩個時辰的小事？如今大家既推我為首領，奔得就是我能給大家帶來一場富貴來，可如何才能得到這場富貴呢？秦軍有劍有戈有弓有弩。不是你我聚在一起走到城牆下對著人家笑笑，人家就會棄械投降。我們就會得到城池得到財富。要想得到這些東西，必須拿命去拼，把強大的秦軍打敗，把他們手裡的城池奪過來，財富奪過來。可，有拚命的精神也不見得能打勝秦軍，究竟怎樣才能打勝秦軍呢？」
眾人面面相覷，誰也不知道怎樣才能打退秦軍，道：「願聽大哥吩咐。」
「我們必須成為一支比秦軍還要強大地軍隊，才有戰勝秦軍的可能。為軍者，軍紀第一。軍紀不明者，必敗無疑！」彭越站起身，手指青天怒道：「什麼是軍紀？軍紀就是首領下達的命令，屬下必須聽從，哪怕犧牲了自己的性命也得聽從！昨日我與大家約定今日太陽初升在此聚義，可太陽升起來後並沒全部到來，竟有十幾人遲到，其中最後來的那人竟一下子遲了二個多時辰。戰場上，勝負的決斷是在瞬間，二個時辰不到焉有不敗之理？按軍紀，凡遲到者——斬！」
他笑了笑，接著道：「當然，今天是第一次聚會，不可能全部處斬，那就處斬最後一位吧！」
所有地人都以為彭越只是在開玩笑，平時裡大家都好的跟親兄弟一樣，彭越就如他們的兄長一般，所以並沒人把彭越的話當真，包括那個最後來的人還在對左右的人笑道：「大哥今天怎麼了，怎會開這樣嚇人的玩笑。」
當兩個親兵上前剪起那人的雙臂，把他拖出人群之中，另有一名親兵面無表情手持一把劍架在那人地脖子之上，眾人才醒悟過來彭越並非在開玩笑，而是在動真格的。
「大哥，大家相處已四五年了，如兄弟一般，怎能說殺便殺？警告他一下，讓他下次注意便是了！」眾人紛紛勸道。
「我不幹了還不成嗎？大哥，放了我吧，我不幹了還不成嗎？」那人求饒道，只差說出家裡還有八十歲的老母與一吃奶孩子之類的話語求饒。
彭越並不動容，嘴唇輕吐道了個『殺』字。行刑的親兵把劍往前一送，結果了那人的
|彭越設立祭台。向天地宣告起義，眾人才從遲的震駭之中反應過來，低頭聆聽彭越的誓言，誰也不敢四處亂看。
嚴明了軍紀，彭越帶著人馬投奔項梁，沿途打下一兩個小縣，軍馬人數擴充到一千出頭。在往定陶趕的半道上，他發現韓信三千之眾押送著幾萬俘虜正在過黃河，左右一思索。覺的自己這一千人馬或可吃掉韓信那三千人馬，然後把俘虜招為己用。
他尾隨著韓信過河，正準備突襲韓信軍。卻發現韓信憑藉著三千之眾竟敢兵圍趙都，嚇得趙歇連連向四周諸國求救。
「這人不是個瘋子就是個大膽地軍事奇才，看來得小心行事！」他在心中暗道，一路尾隨過去，想找個千載難逢地機會殺了這個秦軍將領。可是一路跟過去。發現韓信總是小心翼翼地，直跟到雁門關也沒找到一個恰當的時機。
雁門關重兵把守，想奪關過去根本是不可能的事情，再說過去之後又有什麼作為，這不是自投羅網嗎？關外，秦軍與燕軍乃至於趙軍互成對恃的局面。他嘗試著投靠燕軍或者趙軍，可是這兩路人馬對他這支缺盔少甲的兵馬根本瞧不上眼。想打下一個秦軍佔據的縣城，每個縣城又都是重兵把守，憑他這點人馬根本不可能打得贏。而糧草又已吃完，想回去投靠項梁也是不能，彭越把心一橫，在雁門關外落草為寇，等待時機再度出山。
如此過了幾個月。聽聞雁門關外有個秦將李信反了秦，自號為唐，並派出一支騎兵東出朝巨鹿而去，看情形是要援助趙國去了。彭越心念一動，打算投靠這支唐軍，為了不使當初投靠燕國與趙國的情形再次發生，他打算先與這支兵馬打上一仗，讓對方明白自己的能耐，好賣個好價錢。
「一千騎兵，一千步兵。人馬比之我也多不了多少。這仗不能打狠了，打狠了敵方主將會跟我拚命。可仗也不能打輕了。打輕了他們會小看於我。最好能打殘其一百騎兵，兩百步兵，這樣不輕不重地最好。」率隊迎面向李信靠去，彭越仍在籌劃這仗該怎麼打，一名親兵跑到跟前報：「唐軍來一使者，要面見將軍。」
「咦，他倒親自來招攬我了！」彭越在心中一笑，道：「快把他帶來！」
張良進入彭越軍中，朝彭越拱了拱手，道：「不知這位爺如何稱呼？」
「在下姓彭名越，不知這位使者如何稱呼？」彭越相迎到面前，攬著張良一手往一處背陰的土堆走去。
「我姓張名良，現為唐軍中一謀士。不知彭將軍帶領這支人馬將向何處去？」張良伸手用大袖把一塊石頭的灰塵掃了個乾淨，坐下身仰頭笑道。
「不去哪裡，只是四處轉轉！」彭越也在一塊石上坐下，道：「使者此次前來，所謂何事？」
「我是為你心中所想之事而來。」張良道。
「我心中所想之事？使者說笑了，我心中又會去想什麼事？」彭越道。
「彭將軍此次並非轉轉這麼簡單吧！此路往西所有縣城，不是有秦軍重兵把守，就是有燕軍重兵把守，哪個縣城也非將軍之兵力可以攻破？頂到頭便是雁門關，那裡駐有我大唐萬餘兵馬，莫非將軍是想去攻打燕門關？所以，將軍一定是看我家將軍所帶兵馬只有區區兩千，於是起了打一下地心思？」
「不不！使者誤會了，彭某絕無此心！」彭越連連擺手，否認道。
「我知道，你這一仗並非是真打，而是想證明一下自己的實力，其最終目的是投靠我家將軍，要不然也不會對我如此客氣！」張良輕輕一咳，笑道：「你我都是聰明人，說話不必遮遮掩掩的。說吧，你要投靠我家將軍，有什麼條件！」
「讓我投靠也不難，最重要的是必須充足供應我這支兵馬糧草以及兵器裝備！」彭越道。
「可以！」
「今後，我所招來地兵馬必須由我指揮。」彭越斜眉看著張良，笑道。
「也可以！」
「唐王若是稱帝，必須按照我所獲的功勞照實了封，哪怕到時封王也得封，不能捨不得而傷了將士的心。」
「可以！」
「哈哈哈！」彭越大笑三聲，道：「你在騙我，你只不過是個千人長的謀士罷了，這樣的事情豈是你能決斷的？」
「我沒騙你！」張良搖頭含笑道：「其一：你能如此說話，信心又是如此地足，想必是個有本事的人。唐王最愛有本事的人，像陳嬰、黑夫、英布等人，哪個不是兵領上萬的將領？還有韓信，因其常能為唐王出謀劃策，如今已是兵領十萬的大將軍，兵出西域抗擊匈奴人去了。所以，只要你是個有本事的人，大王一定不會虧待你的。其二：我並非是一個千人長的謀士，而是大王身邊地謀士，此次帶兵出關的也非是千人長，而是大王親自率軍。」
「真的？」
「我又何必騙你？」
「既如此，彭某願降。不過，大王這次親征，為何只帶兩千人馬？大王的安全豈不是讓人擔憂？」
「誰告訴你我們只帶兩千人馬？」
「這……難道不是嗎？」
「當然不是！」張良站起身，指著遠邊的地方道：「天下之大，縣城之多，到處都給我家大王準備著兵馬，只是等待著我家大王前去接收罷了！」
「痛快！」彭越也站起身，道：「跟你們這樣的一群人處事真是痛快！遠近就有一座縣城，我們何不先去哪裡接收些兵馬，備一些糧草？」
「你是說平邑縣？」張良問道，見彭越點點頭，道：「巨鹿正有一場大戰發生，如此大的熱鬧我家大王焉有不去之理，所以還是加緊趕路為好豈有折而返回之理？若要招收兵馬準備糧草，前邊的廣靈縣也是個不錯的地方。」