韩信义无反顾地上路了，他已经有些抑制不住自己内心的兴奋，他等待这一天已经很久了。
当时项梁的部队已经到达下邳，四方豪杰如陈婴、蒲将军等都慕名率众前来投奔，其中不乏像英布这样的一流猛将。英布又名黥布，因为“连坐”遭受在脸上刺字并涂墨的“黥刑”。
此时的项军大约有六七万人，已经具备相当规模。故地重游，韩信不由得心潮起伏，但他没有忘记先到恩师坟前探望，以告慰先生的在天之灵。接着便大步走向军营的募兵处。可是韩信怎么也没有想到，当他对掌管人事的差官说出“我通兵法”四个字时，引来的却是好一阵哄笑，那差官正言道：“兄弟啊，这里可没人希望你通什么兵法，你只要能打仗，服从军令就行！”这差官看上去也就三十多岁，却像出身行伍多年的老兵一般。
韩信认为对方肯定是看自己太年轻，所以也没有争辩什么。好在那差官倒也不乏豪气，他又仔细看了一下韩信虽然英武却偏瘦的身躯，还有眼睛里射出来的锐利目光，尤其是身后背着的那把宝剑，最后爽快地说道：“好吧，兄弟你可以留下了！不过委屈兄弟先干一名伍长吧，只要是人才，总会有用武之地和高升机会的！”按照《司马法》中的说法：“五人为伍，十伍为队，一军凡二百五十队。”伍长不过是个最基层的小军士。
韩信有些失望，但是又有什么办法呢，也只有从底层一步步做起，这样想着，他的心也就暂时安定下来。
几天以后，韩信慢慢发现项军中多的是生猛如虎狼的奋勇之士，但是他们都没有军旅经验和军事素养，只知一味逞匹夫之勇，殊不知大兵团作战与个人单打独斗迥然有别，集体作战讲究军事素养和团队配合，战略战术更不用说。只要配合得好，几百人就可以横扫万人的乌合之众，所以兵贵在精而不在多。按照韩信的想法，以角力取功业是下下策，再说以他那体格也不允许，韩信一直追求的是“上兵伐谋”。他只有等待机会，况且他也需要在战争中参悟、体验兵家制胜之道。
没过几天，项军就在彭城一带与自立为楚王的景驹军进行了一场大战，双方打了整整一天，对方大将秦嘉被杀，景军投降，景驹本人也在逃亡的路上被人杀死。而韩信所在的部队是预备队，只在最后打扫了战场。此战胜利后，项军的威势进一步壮大，沛公刘邦向主帅项梁借兵，项梁慨然应允。项梁接连派出部将追击以扩大战果，项羽作为得力大将被派去进攻襄城，结果苦战多日后才拿下该城，项羽一怒之下血洗了襄城。
按照项羽的逻辑，在这场战争的非常时期绝不允许出现第三方，否则一定要毫不手软地消灭。事后，项羽将此事向叔父汇报，项梁没有太当回事，他也觉得不多杀些人不足以立威。
最重要的是，项梁接受了一位名叫范增的七旬老谋士的建议，将流散在民间的楚国王族后人——放牛娃熊心立为楚王，号“怀王”，借以凭吊楚国那位身受秦国侮辱而死的先王“楚怀王”，并定都盱眙[6]县。项梁自封“武信君”，掌握实际的军政大权。
一百多年前，贪婪的楚怀王被秦国派出的著名纵横家张仪所骗，一改“合纵”政策而同秦国“连横”。后秦国阴谋败露，楚怀王一气之下又多次兴兵讨伐秦国，结果连连败北失地，从此楚国一蹶不振。十四年后，秦人又诱骗他到秦国做了人质，秦王胁迫他割地，但被他拒绝；两年后，楚怀王出逃未遂，一年后耻辱地病逝于秦国。
项梁再立一名“楚怀王”，也有让楚人发愤图强的用意。与此同时，天下的抗秦形势已经再次发生变化，六国反秦大联盟即将形成。
可是，由于秦将章邯出色的指挥水平和秦军实力的强大，中原地区的起义军多半遭到毁灭性打击。章邯在打败陈胜以后，又接连打败了新立的魏王及齐王，而魏王弟魏豹得以逃脱，齐王弟田荣又改立其侄为新齐王。但是章邯的军队还在不断向他们展开进攻，形势不容乐观。
七月，大雨连绵，项梁率领主力部队进攻亢父。这时候他接到了齐相田荣的告急书，说他们正在东阿遭到秦军的猛烈围攻。于是，项梁掉转矛头直接奔向秦军的主力部队——章邯军。此战由于楚军新锐及项梁指挥有方，而秦军又屯兵于坚城之下良久，疲惫的章邯军失利，被迫向西逃窜。项梁则率兵继续追击，又多次战胜了章邯，因此楚军顿生轻秦之心。项梁让项羽与新投奔的刘邦率领一支主力部队去进攻其他地方，这样一来就分散了楚军兵力。
此时，秦王朝也在为楚军的强大而震恐，不得不拼命组织力量支援章邯。当时，楚军中有一位名叫宋义的将军看出了形势危急，他劝告主帅项梁要提高警惕，可是却没有引起正得意的项梁的足够重视：“章邯小儿何能为也，别人怕他，老夫却不惧，看老夫明日收拾了小儿！”骄兵必败，在八月一个漆黑的夜晚，用兵诡诈的章邯率领大批秦军悄悄偷袭了在定陶一带疏于防守的楚军……
那一天正值韩信守夜。从军以来，韩信在战场上的表现并不出色，由于秦军溜得太快，他斩敌首级只有个把而已。韩信作为一名士兵，还不甚了解对方主帅的厉害，但是从秦将章邯一贯的战术来看，这个对手绝不容易对付，所以韩信总是无法安心。他手下有四名兄弟，年纪都差不多，也都是新入伍的，体格还不错，也正经操练过几回。军队当然就要有军队的样子，项梁确实是用兵行家，还在吴中的时候，项梁就常常按照兵法教导宾客及子弟，大家都很服他。
这几个月来，韩信同兄弟们已经混得比较熟了，他不希望这些朴实勇敢的兄弟就这样横尸异乡。但是，该来的迟早要来，敏锐的韩信多次向上面建议须在军营周围加强布置岗哨，可是几个月来一直都是大雨倾盆，谁也不相信秦军会踏着泥泞、忍受疲惫半夜偷袭；即使秦军果真来了，等待他们的也一定是以逸待劳的楚军的重拳回击。
尽管项梁治军挺像那么回事，可是他毕竟流落江湖多年，身上难免沾染上一些自由**的江湖习气。比如他好纵容手下，下不了决心加强军队的纪律性，这样不仅失了民心，也不能保证军队的战斗力。为此，韩信没少在军队建设方面提出自己的想法，比如加强军队的纪律性；针对楚军单兵作战强但不善于组织配合的特点，韩信建议在每个作战单位实行“连坐法”，一旦某作战单位的官长战死，此单位没有战功的话就要集体连坐——伍长死，则全伍都要遭到重罚，情节严重者要斩首。韩信确实没少在暗地里批评楚军是一群“乌合之众”，可是又有谁理会这样一个骨子里充满傲气的人呢。大家都害怕承担责任，都喜欢由着自己的性子来。
然而越是这样越令韩信感觉到危险将临，“出其不意，攻其不备”是兵家要诀，况且相比之下，秦军主力部队在不断增兵，而楚军主力则不断地变得骄逸和分散。韩信不敢再想下去了，只好整天衣不解甲，随时准备战斗。很多人看到他睡觉时居然还一副累赘装扮，都纷纷嘲笑他胆怯，然而韩信才顾不得这些。
此时已是后半夜，突然天开始放晴，满天的灿烂星斗让夜空格外明亮，而周围则是死一般的寂静，夏虫都好像紧张得不敢嘶鸣。
这里是城外围的防御阵地，也是主力密集所在，营地里的篝火一片紧连一片，煞是壮观。然而这时候韩信却不禁想到，假使项梁被秦军杀死，自己以后又该去投奔谁呢？他脑子里过滤了一下天下诸路豪杰，思来想去，项梁的侄子项羽最得他的心。项羽勇猛善战，长于冲锋陷阵，尤其通晓兵法，虽然过于迷信武力，可是就打天下而言真是没的说，而且据说他待人也还不错，能够与人共患难。只是目前韩信还未有缘得见项氏叔侄的真面目，一仗紧接着一仗，全军至今还未进行阅兵大典。军中早就有传言说项羽可力敌万人，是一位当世无双的真豪杰。韩信放下心来，任岗哨上的家伙偷懒打瞌睡也没有去叫醒他，扬汤止沸又有什么用呢，还省得再遭人白眼。
当韩信也困得拿一面盾牌挡着打瞌睡时，四下喊杀声大起。
韩信睁开眼睛就看见从远处射来的铺天盖地的火箭，整个楚营立马被烧着了。韩信赶紧站起来准备迎战，而很多人为了逃命，慌乱之间甚至都还没来得及穿上衣甲、抓起武器。一刻钟后，蜂拥而至的秦军发起了猛烈进攻。
眼看一匹无人乘骑的战马从面前跑过，韩信立即上马，一手拿着盾牌，一手挥舞着自己的宝剑，指挥手下的四名士兵向定陶城方向冲去，他想去支援守城部队，而外围阵地早被秦兵冲垮了。可是，由于秦军攻势迅猛凌厉、部署周密，当他到达定陶城下时，发现大批秦军已经在向城边围拢过来。韩信突然不敢进城了，他料定定陶城守不住，到时候成了秦军的瓮中之鳖就追悔莫及了。于是韩信赶紧改变主意向西逃去，他不敢向东突围，因为那里有秦兵的埋伏部队，足智多谋的章邯一定会严防项梁余部同项羽会合。
果然，西面的秦军数量不多，此时整个定陶四周已经被震天的喊杀声吞没。楚军完全被打散，其中不少人都像没头苍蝇一样乱打乱撞，韩信知道自己独自突围风险极大，于是他在向西的路上一个劲儿地高呼：“兄弟们！都跟我来！”此时的韩信精神抖擞、勇猛异常，轻而易举就砍倒了数十个秦兵，因此赢得不少楚兵信任。可喜的是，他们几百号人就这样撕开了秦军包围圈的口子。
不过毕竟刀剑无眼，加上又是半夜，秦军惯于使用长戈弓弩，韩信肋下重重地挨了一戈，腿上也中了箭，好在受了轻伤的战马倒无大碍。当他身后的喊杀声渐渐消匿时，才发现竟没有一个弟兄跟上来，疲惫和伤痛令韩信痛苦地趴伏在马上动弹不得，他不得不扔掉了沉重的盾牌。
天快亮了，韩信渐渐失去了知觉……