后来，丞相萧何见到了韩信，跟他谈了谈，认为韩信的能耐不小，很器重他，还几次三番劝汉王重用他，但汉王总是不听。
韩信知道汉王不肯重用他，趁着将士纷纷开小差的时候，也找个机会走了。
萧何得到韩信逃走的消息，急得跺脚，立即亲自骑上快马追赶上去，追了两天，才把韩信找了回来。
汉王听说萧何追的是韩信，生气地骂萧何说：“逃走的将军有十来个，没听说你追过谁，单单去追韩信，是什么道理?”
萧何说：“一般的将军有的是，像韩信那样的人才，简直是举世无双。大王要是准备在汉中呆一辈子，那就用不到韩信;要是准备打天下，就非用他不可。大王到底准备怎么样?”
汉王说：“我当然要回东边去。哪能老呆在这儿呢?”
萧何说：“大王一定要争天下，就赶紧重用韩信;不重用他，韩信早晚还是要走的。”
汉王说：“好吧，我就依着你的意思，让他做个将军。”
萧何说：“叫他做将军，还是留不住他。”
汉王说：“让他担任大将吧!”
萧何很高兴地说：“这是大王的英明。”
汉王叫萧何把韩信找来，想马上拜他为大将。萧何直爽地说：“大王平日不大注意礼貌。拜大将可是件大事，不能像跟小孩闹着玩似地叫他来就来。大王决心拜他为大将，要择个好日子，还得隆重地举行拜将的仪式才好。”
汉王说：“好，我都依你。”
汉营里传出消息，汉王要择日子拜大将啦。几个跟随汉王多年的将军个个兴奋得睡不着觉，认为这次自己一定能当上大将。
赶到拜大将的日子，大家知道拜的大将竟是平日被他们瞧不起的韩信，一下子都楞了。
汉王举行拜将仪式以后，再接见韩信，说：“丞相多次推荐将军，将军一定有好计策，请将军指教。”
韩信谢过汉王，向汉王详详细细分析了楚(项羽)汉双方的条件，认为汉王发兵东征，一定能战胜项羽。汉王越听越高兴，只后悔没早点发现这个人才。
韩信怎么死的？
开国功臣韩信因意图谋反而被处决之谜
对于韩信的死因，有人说他是因谋反而遭杀戮的，罪有应得;有人说是刘邦不容人，他是含冤而死。那以真实情况如何?目前这两种完全对立的观点，谁是谁非，暂难解决。
持谋反说法的人主要有以下佐证：高祖四年，平定齐地后，韩信派人对刘邦说：“齐人伪诈多变，是一个易于反复的国度，如果不设王位来镇守，大局难稳定，希望你委派我当个假王。”此时刘邦正被项羽围困在荥阳，日夜盼望韩信前来增援，见到韩信使者带来的信，震怒异常，骂道：“我被困在这里，早晚盼他来援救我，他竟然想自立为王!”身旁的张良和陈平见势不妙，凑近他的耳朵说：“汉军正处困境不利，怎么能禁止韩信称王?不如做个人情，就此立他为王，好好善待他，让他为我们守一方之地。否则”刘邦经提醒，顿然醒悟，连忙改口，说道：“大丈夫平定了诸侯后就是真王了，又何必还要当假王!”于是，他派张良赴齐，立韩信为齐王。之后，征调韩信的部队与项羽会战于垓下，大破项羽。楚汉之争结束后，刘邦就夺了韩信的兵权，并徙封他为楚王。从此埋下了对韩信的戒心。
项羽兵败后，他的逃亡将领钟离昧因素来与韩信关系很好，就投奔了韩信。刘邦记恨钟离昧，听说他在楚国，就下令楚王逮捕他。那时韩信初到楚国，到各县乡邑巡察进出都派军队戒严。汉六年，(前201年)有人告韩信谋反。刘邦用陈平的计策，说天子要出外巡视会见诸侯，通知诸侯到陈地相会，说：“我要游览云梦泽。”其实是想要袭击韩信，韩信却不知道。