一路上，许多来自其他诸侯军中的兵士自愿投到高祖的旗下，韩信就是在这个时候从楚营中逃出，投奔高祖。高祖让他当了一个管理粮草的小官，韩信大失所望。
一次偶然的机会，萧何结识了韩信。在接触过程中，萧何发现韩信有胆有识，是个不可多得的人才，于是多次向高祖推荐，但并没有引起高祖的重视。
两个月后，韩信见久在汉营仍不受重用，一气之下离开了汉营。萧何得知后，马上放下尚没处理完的紧急公务，亲自策马追赶韩信，连个招呼也来不及向高祖打。
高祖正为军中开小差的人日益增多而焦急，忽然有军吏来报告说：“萧丞相也跑了。”
高祖一听大惊失色，当下派人去找萧何。一连两天也不见萧何的影子，急得高祖坐立不安。
三天后，萧何和夏侯婴追回了韩信。萧何去见高祖，高祖见到萧何又惊又怒，说道：“你为什么也想逃跑？”
萧何说：“我不敢逃跑，我是去追韩信去了。”
高祖听后，很不以为然地说：“逃走的将军有十多个了，也没听说你去追过谁，怎么偏要去追韩信？这明明是在骗我！”
萧何说：“那些将军都容易得到，可韩信却是当今数一数二的杰出人才，跑了就再也没有第二个了。大王如果只想当个汉中王，没有韩信也就算了；如果要准备打天下，那就非用韩信不可。”
高祖说：“就依着丞相，让他做个将军，怎么样？”
萧何说：“叫他做将军，他还得走。”
高祖就说：“那就拜他为大将军。”
于是，高祖登坛拜韩信为大将军。
后来，韩信果然没有令高祖失望，没有辜负萧何的良苦用心。在楚汉战争中，韩信率汉军渡陈仓，战荥阳，破魏平赵，收燕伐齐，百战百胜，又在垓下设十面埋伏，一举将项羽全军歼灭，为高祖平定了天下。