韓信義無反顧地上路了，他已經有些抑製不住自己內心的興奮，他等待這一天已經很久了。
當時項梁的部隊已經到達下邳，四方豪傑如陳嬰、蒲將軍等都慕名率眾前來投奔，其中不乏像英布這樣的一流猛將。英布又名黥布，因為“連坐”遭受在臉上刺字並塗墨的“黥刑”。
此時的項軍大約有六七萬人，已經具備相當規模。故地重遊，韓信不由得心潮起伏，但他沒有忘記先到恩師墳前探望，以告慰先生的在天之靈。接著便大步走向軍營的募兵處。可是韓信怎麽也沒有想到，當他對掌管人事的差官說出“我通兵法”四個字時，引來的卻是好一陣哄笑，那差官正言道：“兄弟啊，這裏可沒人希望你通什麽兵法，你隻要能打仗，服從軍令就行！”這差官看上去也就三十多歲，卻像出身行伍多年的老兵一般。
韓信認為對方肯定是看自己太年輕，所以也沒有爭辯什麽。好在那差官倒也不乏豪氣，他又仔細看了一下韓信雖然英武卻偏瘦的身軀，還有眼睛裏射出來的銳利目光，尤其是身後背著的那把寶劍，最後爽快地說道：“好吧，兄弟你可以留下了！不過委屈兄弟先幹一名伍長吧，隻要是人才，總會有用武之地和高升機會的！”按照《司馬法》中的說法：“五人為伍，十伍為隊，一軍凡二百五十隊。”伍長不過是個最基層的小軍士。
韓信有些失望，但是又有什麽辦法呢，也隻有從底層一步步做起，這樣想著，他的心也就暫時安定下來。
幾天以後，韓信慢慢發現項軍中多的是生猛如虎狼的奮勇之士，但是他們都沒有軍旅經驗和軍事素養，隻知一味逞匹夫之勇，殊不知大兵團作戰與個人單打獨鬥迥然有別，集體作戰講究軍事素養和團隊配合，戰略戰術更不用說。隻要配合得好，幾百人就可以橫掃萬人的烏合之眾，所以兵貴在精而不在多。按照韓信的想法，以角力取功業是下下策，再說以他那體格也不允許，韓信一直追求的是“上兵伐謀”。他隻有等待機會，況且他也需要在戰爭中參悟、體驗兵家製勝之道。