一路上，许多来自其他诸侯军中的兵士自愿投到高祖的旗下，韩信就是在这个时候从楚营中逃出，投奔高祖。高祖让他当了一个管理粮草的小官，韩信大失所望。

一次偶然的机会，萧何结识了韩信。在接触过程中，萧何发现韩信有胆有识，是个不可多得的人才，于是多次向高祖推荐，但并没有引起高祖的重视。

两个月后，韩信见久在汉营仍不受重用，一气之下离开了汉营。萧何得知后，马上放下尚没处理完的紧急公务，亲自策马追赶韩信，连个招呼也来不及向高祖打。

高祖正为军中开小差的人日益增多而焦急，忽然有军吏来报告说：“萧丞相也跑了。”

高祖一听大惊失色，当下派人去找萧何。一连两天也不见萧何的影子，急得高祖坐立不安。

三天后，萧何和夏侯婴追回了韩信。萧何去见高祖，高祖见到萧何又惊又怒，说道：“你为什么也想逃跑？”

萧何说：“我不敢逃跑，我是去追韩信去了。”

高祖听后，很不以为然地说：“逃走的将军有十多个了，也没听说你去追过谁，怎么偏要去追韩信？这明明是在骗我！”

萧何说：“那些将军都容易得到，可韩信却是当今数一数二的杰出人才，跑了就再也没有第二个了。大王如果只想当个汉中王，没有韩信也就算了；如果要准备打天下，那就非用韩信不可。”

高祖说：“就依着丞相，让他做个将军，怎么样？”

萧何说：“叫他做将军，他还得走。”

高祖就说：“那就拜他为大将军。”

于是，高祖登坛拜韩信为大将军。

后来，韩信果然没有令高祖失望，没有辜负萧何的良苦用心。在楚汉战争中，韩信率汉军渡陈仓，战荥阳，破魏平赵，收燕伐齐，百战百胜，又在垓下设十面埋伏，一举将项羽全军歼灭，为高祖平定了天下。xiub

很显然，在楚汉战争中，韩信军事才能的充分发挥和运用，乃至高祖能够最终夺取天下，从一定程度上说，同萧何的慧眼识才，倾力荐贤是密不可分的。

汉元年（公元前206年）八月，高祖率军“明修栈道，暗渡陈仓”，挥师东进，留下萧何负责征收巴蜀之税，供给军粮。

收复三秦后，高祖令萧何坐镇关中，安抚百姓，同时负责兵员和粮饷的筹措与补给，自己则率大队人马浩浩荡荡地向彭城进发。

由于几经战事，这时的关中已是满目疮痍，残破不堪，秦都咸阳被项羽放火烧了3个月，已成一片瓦砾。

萧何留守关中后，马上安抚百姓，恢复生产，全力收拾关中的残破局面。

由于萧何办事精明，施政有方，颁布利民法令，农业生产迅速得到恢复，建立了稳固的后方，保障了前线的需要。