为什么要斩杀壮士啊！”滕公觉得他的话不同凡响，又见他外表威武雄壮，就释放了他而不处斩，并与他交谈，欢喜异常，随即将这情况奏报给了汉王。汉王于是授给韩信治粟都尉的官职，但还是没认为他有什么不寻常之处。
  信数与萧何语，何奇之。汉王至南郑，诸将及士卒皆歌讴思东归，多道亡者。信度何等已数言王，王不我用，即亡去。何闻信亡，不及以闻，自追之。人有言王曰：“丞相何亡。”王大怒，如失左右手。居一二日，何来谒王。王且怒且喜，骂何曰：“若亡，何也？”何曰：“臣不敢亡也，臣追亡者耳。”王曰：“若所追者谁？”何曰：“韩信也。”王复骂曰：“诸将亡者以十数，公无所追；追信，诈也！”何曰：“诸将易得耳；至如信者，国士无双。王必欲长王汉中，无所事信；必欲争天下，非信无可与计事者。顾王策安所决耳！”王曰：“吾亦欲东耳，安能郁郁久居此乎！”何曰：“计必欲东，能用信，信即留；不能用信，终亡耳。”王曰：“吾为公以为将。”何曰：“虽为将，信不留。”王曰：“以为大将。”何曰：“幸甚！”于是王欲召信拜之。何曰：“王素慢无礼；今拜大将，如呼小儿，此乃信所以去也。王必欲拜之，择良日，斋戒，设坛场，具礼，乃可耳。”王许之。诸将皆喜，人人各自以为得大将。至拜大将，乃韩信也，一军皆惊。
  韩信好几次与萧何谈话，萧何感觉他不同于常人。待汉王到达南郑时，众将领和士兵都唱歌思念东归故乡，许多人中途就逃跑了。韩信估计萧何等人已经多次向汉王荐举过他，但汉王没有重用他，便也逃亡而去。萧何听说韩信逃走了，没来得及向汉王报告，就亲自去追赶韩信。有人告诉汉王说：“丞相萧何逃跑了。”汉王大发雷霆，仿佛失掉了左右手一般。过了一两天，萧何来拜谒汉王。汉王又怒又喜，骂萧何道：“你为什么逃跑呀？”萧何说：“我不敢逃跑哇，我是去追赶逃跑的人啊。”汉王说：“你追赶的人是谁呀？”萧何道：“是韩信。”汉王又骂道：“将领们逃跑的已是数以十计，你都不去追找，说追韩信，纯粹是撒谎！”萧何说：“那些将领很容易得到。至于像韩信这样崐的人，却是天下无双的杰出人才啊。大王您如果只想长久地在汉中称王，自然没有用得着韩信的地方；倘若您要争夺天下，除了韩信，就没有可与您图谋大业的人了。只看您作哪种抉择了！”汉王说：“我也是想要东进的，怎么能够忧郁沉闷地老呆在这里呀！”萧何道：“如果您决计向东发展，那么能任用韩信，韩信就会留下来，如若不能使用他，他终究还是要逃跑的。”汉王说：“那我就看在你的面子上任他作将军吧。”萧何说：“即便是做将军，韩信也不会留下来的。”汉王道：“那就任他为大将军吧。”萧何说：“太好了。”于是汉王就想召见韩信授给他官职。萧何说：“大王您向来傲慢无礼，现在要任命大将军了，却如同呼喝小孩儿一样，这便是韩信所以要离开的原因啊。您如果要授给他官职，就请选择吉日，进行斋戒，设置拜将的坛台和广场，准备举行授职的完备仪式，这才行啊。”汉王应允了萧何的请求。众将领闻讯都很欢喜，人人各自以为自己会得到大将军的职务。但等到任命大将军时，竟然是韩信，全军都惊讶不已。
  信拜礼毕，上坐。王曰：“丞相数言将军；将军何以教寡人计策？”信辞谢，因问王曰：“今东乡争权天下，岂非项王耶？”汉王曰：“然。”曰：“大王自料，勇悍仁强孰与项王？”汉王默然良久，曰：“不如也。”信再拜贺曰：“惟信亦以为大王不如也。然臣尝事之，请言项王之为人也：项王暗叱咤，千人皆废，然不能任属贤将；此特匹夫之勇耳。项王见人，恭敬慈爱，言语呕呕，人有疾病，涕泣分食饮；至使人，有功当封爵者，印敝，忍不能予；此所谓妇人之仁也。项王虽霸天下而臣诸侯，不居关中而都彭城；背义帝之约，而以亲爱王诸侯，不平；逐其故主而王其将相，又迁逐义帝置江南，所过无不残灭；百姓不亲附，特劫于威强耳。名虽为霸，实失天下心，故其强易弱。今大王诚能反其道，任天下武勇，何所不诛；以天下城邑封功臣；何所不服；以义兵从思东归之士，何所不散！且三秦王为秦将，将秦子弟数岁矣，所杀亡不可胜计；又欺其众，降诸侯，至新安，项王诈坑秦降卒二十余万，唯独邯、欣、翳得脱。秦父兄怨此三人，痛入骨髓。今楚强以威王此三人，秦民莫爱也。大王之入武关，秋毫无所害；除秦苛法，与秦民约法三章；秦民无不欲得大王王秦者。于诸侯之约，大王当王关中，关中民咸知之；大王失职入汉中，秦民无不恨者。今大王举而东，三秦可传檄而定也。”于是汉王大喜，自以为得信晚，遂听信计，部署诸将所击；留萧何收巴、蜀租，给军粮食。
  授任韩信的仪式结束后，汉王就座，说道：“丞相屡次向我称道您，您将拿什么计策来开导我啊？”韩信谦让了一番，就乘势问汉王道：“如今向东去争夺天下，您的对手难道不就是项羽吗？”汉王说：“是啊。”韩信道：“大王您自己估量一下，在勇敢、猛悍、仁爱、刚强等方面，与项羽比谁强呢？”汉王沉默了许久，说：“我不如他。”韩信拜了两拜，赞许道：“我韩信也认为大王您在这些方面比不上他。不过我曾经事奉过项羽，就请让我来谈谈他的为人吧：项羽厉声怒斥呼喝时，上千的人都吓得不敢动一动，但是他却不能任用有德才的将领。这只不过是匹夫之勇罢了。项羽待人，恭敬慈爱，言语温和，别人生了病，他会怜惜地流下泪来，把自己所吃的东西分给病人；但当所任用的人立了功，应该赏封爵位时，他却把刻好的印捏在手里，把玩得磨去了棱角还舍不得授给人家。这便是人们所说的妇人的仁慈啊。项羽虽然称霸天下而使诸侯臣服，但却不占据关中而是建都彭城；背弃义帝怀王的约定，把自己亲信偏爱的将领分封为王，诸侯忿忿不平；他还驱逐原来的诸侯国国王，而让诸侯国的将相为王，又把义帝迁移逐赶到江南；他的军队所经过的地方没有不遭残害毁灭的；老百姓都不愿亲近依附他，只不过是迫于他的威势勉强归顺罢了。如此种种，使他名义上虽然还是霸主，实际上却已经失去了天下人的心，所以他的强盛是很容易转化为虚弱的。现在大王您如果真的能反其道而行之，任用天下英勇善战的人才，那还有什么对手不能诛灭掉啊！把天下的城邑封给有功之臣，那还有什么人会不心悦诚服的呢！用正义的军事行动去顺从惦念东归故乡的将士们，那还有什么敌人打不垮、击不溃呀？况且分封在秦地的三个王都是过去秦朝的将领，他们率领秦朝的子弟作战已经有好几年了，被杀死和逃亡的多得数也数不清；而他们又欺骗自己的部下，投降了诸侯军，结果是抵达新安时，遭项羽诈骗而活埋的秦军降兵有二十多万人，唯独章邯、司马欣、董翳得以脱身不死。秦地的父老兄弟们怨恨这三个人，恨得痛彻骨髓。现今项羽倚仗自己的威势，强行把此三人封为王，秦地的百姓没有爱戴他们的。大王您进崐入武关时，秋毫无犯，废除了秦朝的严刑苛法，与秦地的百姓约法三章，秦地的百姓没有不希望您在关中做王的。而且按照原来与诸侯的约定，大王您理当在关中称王，这一点关中的百姓都知道。您失掉了应得的王位而去到汉中，对此秦地的百姓没有不怨恨的。如今大王您起兵向东，三秦之地只要发布一道征讨的文书就可以平定了。”汉王于是大喜过望，自认为韩信这个人才得到得太迟了，随即就听从韩信的计策，部署众将领所要攻击的任务，留下萧何收取巴、蜀两郡的租税，为军队供给粮食。
  八月，汉王引兵从故道出，袭雍；雍王章邯迎击汉陈仓。雍兵败，还走；止，战好，又败，走废丘。汉王遂定雍地，东至咸阳；引兵围雍王于废丘，而遣诸将略地。塞王欣、翟王翳皆降，以其地为渭南、河上、上郡。令将军薛欧、王吸出武关，因王陵兵以迎太公、吕后。项王闻之，发兵距之阳夏，不得前。
  八月，汉王领兵从故道出来，袭击雍王章邯。章邯在陈仓迎击汉军，兵败逃跑；在好停下来与汉军再战，又被打败，逃往废丘。汉王随即平定了雍地，东进到咸阳，率军在废丘包围了雍王章邯，并派遣将领们去攻夺各地。塞王司马欣、翟王董翳都投降了，汉王便把他们的地盘设置为渭南、河上、上郡。又命将军薛欧、王吸领兵出武关，会合王陵的军队去迎接太公和吕后。项羽闻讯，出兵到阳夏阻拦，汉军于是无法前进。
  王陵者，沛人也，先聚党数千人，居南阳，至是始以兵属汉。项王取陵母置军中，陵使至，则东乡坐陵母，欲以招陵。陵母私送使者，泣曰：“愿为老妾语陵：善事汉王，汉王长者，终得天下；毋以老妾故持二心。妾以死送使者！”遂伏剑而死。项王怒，亨陵母。
  王陵是沛人，早先曾聚集党徒几千人，住在南阳，至这时起带领他的部队归属了汉王。项羽便把王陵的母亲抓到军中，王陵为此派出的使者来到项羽的军营后，项羽就让王陵的母亲面向东而坐，想要借此招降王陵。王陵母亲私下里为使者送行，老泪纵横地说：“望您替我对王陵说：好好地事奉汉王，汉王是宽厚大度的人，终将取得天下。