到韩信，他抬仰视，正好看见滕公，说：“汉王不想成就统一天下的功业吗？为什么要斩壮士！”滕公到他的话不同凡响，见他相貌堂堂，就放了他。和韩信谈，很欣赏他，把这事报告汉王，汉王任命韩信为治粟都尉。汉王并没有察觉他有什么奇超众的才能。

韩信多次跟萧何谈话，萧何认为他是位奇才。到达南郑，各路将领在半路上逃跑的有几十人。韩信揣测萧何等人已多次向汉王推荐自己，汉王不任用，也就逃走了。萧何听说韩信逃跑了，来不及报告汉王，亲自追赶他。有人报告汉王说：“丞相萧何逃跑了。”汉王大怒，如同失去了左右手。过了一两天，萧何来拜见汉王，汉王又是恼怒又是兴。骂萧何：“你逃跑，为什么？”萧何说：“我不敢逃跑，我去追赶逃跑的人。”汉王说：“你追赶的人是谁呢？”回答说：“是韩信。”汉王又骂：“各路将领逃跑了几十人，您没去追一个；却去追韩信，是骗人。”萧何说：“那些将领容易得到。至于像韩信这样的杰人，普天之下找不第二个人。大王果真要长期在汉中称王，自然用不着韩信，如果一定要争夺天下，除了韩信就再没有可以和您计议大事的人了。但看大王怎么决策了。”汉王说：“我是要向东发展啊，怎么能够内心苦闷地长期呆在这里呢？”萧何说：“大王决意向东发展，能够重用韩信，韩信就会留下来，不能重用，韩信终究要逃跑的。”汉王说：“我为了您的缘由，让他个将军。”萧何说：“即使是将军，韩信一定不肯留下。”汉王说：“任命他大将军。”萧何说：“太好了。”于是汉王就要把韩信召来任命他。萧何说：“大王向来对人轻慢，不讲礼节，如今任命大将军就像呼喊小孩儿一样。这就是韩信要离去的原因啊。大王决心要任命他，要选择良辰吉日，亲自斋戒，设置坛和广场，礼仪要完备才可以呀。”汉王答应了萧何的要求。众将听到要拜大将都很兴，人人都以为自己要大将军了。等到任命大将时，被任命的竟然是韩信，全军都到惊讶。

任命韩信的仪式结束后，汉王就座。汉王说：“丞相多次称将军，将军用什么计策指教我呢？”韩信谦让了一番，趁势问汉王说：“如今向东争夺天下，难敌人不是项王吗？”汉王说：“是。”韩信说：“大王自己估计在勇敢、悍、仁厚、兵力方面与项王相比，谁？”汉王沉默了好长时间，说：“不如项王。”韩信拜了两拜，赞成地说：“我也认为大王比不上他呀。然而，我曾经侍奉过他，请让我说说项王的为人吧。项王震怒咆哮时，吓得千百人不敢稍动，但不能放手任用有才能的将领，这只不过是匹夫之勇罢了。项王待人恭敬慈，言语温和，有生病的人，心疼的泪，将自己的饮分给他，等到有的人立下战功，该加封爵时，把刻好的大印放在手里玩磨的失去了棱角，舍不得给人，这就是所说的妇人的仁慈啊。项王即使是称霸天下，使诸侯臣服，但他放弃了关中的有利地形，而建都彭城。又违背了义帝的约定，将自己的亲信分封为王，诸侯们愤愤不平。诸侯们看到项王把义帝迁移到江南僻远的地方，也都回去驱逐自己的国君，占据了好的地方自立为王。项王军队所经过的地方，没有不横遭摧残毁灭的，天下的人大都怨恨，百姓不愿归附，只不过迫于威势，勉服从罢了。虽然名义上是霸主，实际上却失去了天下的民心。所以说他的优势很容易转化为劣势。如今大王果真能够与他反其而行：任用天下英勇善战的人才，有什么不可以被诛灭的呢？用天下的城邑分封给有功之臣，有什么人不心服服呢？以正义之师，顺从将士东归的心愿，有什么样的敌人不能击溃呢？况且项羽分封的三个王，原来都是秦朝的将领，率领秦地的弟打了好几年仗，被杀死和逃跑的多到没法计算，又欺骗他们的下向诸侯投降。到达新安，项王狡诈地活埋了已投降的秦军二十多万人，唯独章邯、司欣和董翳得以留存，秦地的父老兄弟把这三个人恨骨髓。而今项羽凭恃着威势，行封立这三个人为王，秦地的百姓没有谁他们。而大王武关，秋毫无犯，废除了秦朝的苛酷法令，与秦地百姓约法三章，秦地百姓没有不想要大王在秦地王的。据诸侯的成约，大王理当在关中王，关中的百姓都知这件事，大王失掉了应得的爵位汉中，秦地百姓没有不怨恨的。如今大王发动军队向东，只要一文书三秦封地就可以平定了。”于是汉王特别兴，自认为得到韩信太晚了。就听从韩信的谋划，署各路将领攻击的目标。

八月，汉王兵经过陈仓向东，平定了三秦。汉二年（前205），兵函谷关，收服了魏王、河南王，韩王、殷王也相继投降。汉王又联合齐王、赵王共同攻击楚军。四月，到彭城，汉军兵败，溃散而回。韩信又收集溃散的人与汉王在荥会合，在京县、索亭之间又摧垮楚军。因此楚军始终不能西。

汉军在彭城败退之后，王司欣、翟王董翳叛汉降楚，齐国和赵国也背叛汉王跟楚国和解。六月，魏王豹以探望老母疾病为由请假回乡，一到封国，立即切断黄河渡临晋关的通要，反叛汉王，与楚军订约讲和。汉王派郦生游说魏豹，没有成功。这年八月，汉王任命韩信为左丞相，攻打魏王豹。魏王把主力队驻扎在蒲坂，堵了黄河渡临晋关。韩信就增设疑兵，故意排列开战船，假装要在临晋渡河，而隐蔽的队却从夏用木制的盆瓮浮渡河，偷袭安邑。魏王豹惊慌