后来，丞相萧何见到了韩信，跟他谈了谈，认为韩信的能耐不小，很器重他，还几次三番劝汉王重用他，但汉王总是不听。
韩信知道汉王不肯重用他，趁着将士纷纷开小差的时候，也找个机会走了。
萧何得到韩信逃走的消息，急得跺脚，立即亲自骑上快马追赶上去，追了两天，才把韩信找了回来。
汉王听说萧何追的是韩信，生气地骂萧何说：“逃走的将军有十来个，没听说你追过谁，单单去追韩信，是什么道理？”
萧何说：“一般的将军有的是，像韩信那样的人才，简直是举世无双。大王要是准备在汉中呆一辈子，那就用不到韩信；要是准备打天下，就非用他不可。大王到底准备怎么样？”
汉王说：“我当然要回东边去。哪能老呆在这儿呢？”
萧何说：“大王一定要争天下，就赶诀重用韩信；不重用他，韩信早晚还是要走的。”
汉王说：“好吧，我就依着你的意思，让他做个将军。”
萧何说：“叫他做将军，还是留不住他。”
汉王说：“那就拜他为大将吧！”
萧何很高兴地说：“这是大王的英明。”
汉王叫萧何把韩信找来，想马上拜他为大将。萧何直爽地说：“大王平日不大注意礼貌。拜大将可是件大事，不能像跟小孩闹着玩似地叫他来就来。大王决心拜他为大将，要择个好日子，还得隆重地举行拜将的仪式才好。”
汉王说：“好，我都依你。”
汉营里传出消息，汉王要择日子拜大将啦。几个跟随汉王多年的将军个个兴奋得睡不着觉，认为这次自己一定能当上大将。
赶到拜大将的日子，大家知道拜的大将竟是平日被他们瞧不起的韩信，一下子都楞了。
汉王举行拜将仪式以后，再接见韩信，说：“丞相多次推荐将军，将军一定有好计策，请将军指教。”
韩信谢过汉王，向汉王详详细细分析了楚（项羽）汉双方的条件，认为汉王发兵东征，一定能战胜项羽。汉王越听越高兴，只后悔没早点发现这个人才。
打那以后，韩信就指挥将士，操练兵马，东征项羽的条件渐渐成熟了。