四月，各路诸侯各自领兵回到自己的封地。刘邦按张良
的计谋，偃旗息鼓，人不解甲，马不停蹄，急匆匆地向巴蜀进发。一路上，许多来自其他诸侯王军中的兵士自愿投到刘邦的旗下，韩信就是在这个时候从楚营中逃出，投奔刘邦。 韩信原是项羽的部下，他有勇有谋，是天下无双的军事家。但在项羽手下却得不到重用，于是就投到刘邦麾下。 起初，刘邦让他当了一个管理粮草的小官，韩信大失所望。一次偶然的机会，萧何结识了韩信。 在接触过程中，萧何发现韩信有胆有识，是个不可多得的人才，于是多次向刘邦推荐，但并没有引起刘邦的重视。
转眼间两个多月过去了。汉军将士不愿在蜀中久驻，思念家乡，开小差的人也越来越多。 一天，韩信见久在汉营仍不受重用，一气之下离开了汉营。萧何得知后，马上放下尚没处理完的紧急公务，亲自策马追赶韩信，连个招呼也来不及向刘邦打。 刘邦正为军中开小差的人日益增多而焦急，忽然有军吏来报告说：“萧丞相也跑了。”刘邦一听大惊失色，说：“这还了得！我正要与他商议军中大事，怎么他也逃走了！”当下派人去找萧何。 一连两天也不见萧何的影子，急得刘邦坐立不安。再说萧何为追韩信，不辞辛苦，一路问，一路追，直到天黑了，还没追着韩信。正想下马休息一下，忽然远远望见有个人牵着马在河边徘徊。萧何顿时抖擞精神，快马加鞭，大声喊着：“韩将军!韩将军！”他策马赶到河边，气喘吁吁地下了马，气呼呼地说：“韩将军，咱们总算一见如故，够得上是朋友。你怎么不说一声，就这么走了？”韩信仍不吭声。萧何又说了一大堆劝他回去的话。这时候，滕公夏侯婴也策马赶到；两个人苦苦地相求非要韩信回去不可。他们说：“要是大王再不听我们的劝告，那我们三个人一起走，好不好？”韩信只好跟着他们回去。到了第三天，三人才回到南郑。
萧何去见刘邦，刘邦见到萧何又惊又怒，说道：“你为什么也想逃跑？”萧何说：“我不敢逃跑，我是去追逃跑的人去了。”刘邦问他：“你追的是谁？”萧何答道：“韩信。” 刘邦听后，很不以为然地说：“逃走的将军有十多个了，也没听说你去追过谁，怎么偏要去追韩信？这明明是在骗我！” 萧何说：“那些将军都容易得到，可韩信却是当今数一数二的杰出人才，跑了就再也没有第二个了。大王如果只想当个汉中王，没有韩信也就算了；如果要准备打天下，那就非用韩信不可。您到底准备怎么样？ ”刘邦说：“我当然想打出去，怎么能老困闷在这里呢？”萧何说：“大王若决定出汉中，能重用韩信，他自然会留下；如果不重用他，他终究会离开的。 ”刘邦下决心说：“就依着丞相，让他做个将军，怎么样？”萧何说：“叫他做将军，他还得走。 ”“那拜他为大将军怎么样？”萧何说：“很好。 ”刘邦当时就让萧何去召韩信来，马上就拜他为大将军。萧何直率地说：“大王平时太不注重礼仪了。拜大将军是件大事，不是小孩子闹着玩儿似的叫他来就来。大王真要拜韩信为大将军，先得命人造起一座拜将台，选个好日子，大王还得沐浴更衣，亲自戒斋，然后隆重地举行拜将仪式。这样，才能让全体将士都能听从大将军的指挥，就像听从大王的指挥一样。”刘邦说：“好吧，我都听你的，请你去办吧。 ”这就是“萧何月下追韩信”这一历史故事的由来。
几天以后，萧何命人已筑好了拜将坛。汉王刘邦择了吉日，带领文武百官，来至坛前，缓步拾级而上。只见坛前悬着大旗，迎风招展，四面列着戈矛，肃静无哗。一轮红日光照将坛，真是旌旗耀武，甲杖生威。丞相萧何已将符印斧钺，呈与汉王刘邦。坛下一班金盔铁甲的将官，都翘首伫望，不知这颗斗大的金印，究竟属于何人。只见萧何代宣王命，高声喊道：“谨请大将军登坛行礼!”当下陡然闪出一人，从容步上将坛。大家定睛一看，原来是韩信，顿时一片哗然。 这也难怪，一个军中不出名的小吏，如今一下子拜为大将军，怎不令众人议论纷纷。众人见汉王刘邦、丞相萧何却是那么毕恭毕敬，越发感到莫名其妙。后来，韩信果然没有令刘邦失望，没有辜负萧何的良苦用心。在楚汉战争中，韩信率汉军渡陈仓，战荥阳，破魏平赵，收燕伐齐，连战连胜， 在垓下设十面埋伏，一举将项羽全军歼灭，为刘邦平定了天下。 很显然，在楚汉战争中，韩信军事才能的充分发挥和运用，乃至汉王刘邦能够最终夺取天下，从一定程度上说，同萧何的慧眼识才，倾力荐贤是密不可分的。
留守后方
汉元年（公元前206年）八月，刘邦率军悄悄离开南郑，采纳了张良、韩信所献的“明修栈道，暗渡陈仓”之计，挥师东进，留下萧何负责征收巴蜀之税，供给军粮。汉军将士人蜀后，思念家乡，东归之心甚切，一旦东归，个个如猛虎下山，奋勇争先， 直杀得雍王章邯的兵马丢盔卸甲，落荒而逃。汉军一路势如破竹，不到一个月便占据了三秦之地。 刘邦令萧何坐镇关中，安抚百姓， 同时负责兵员和粮饷的筹措与补给，自己则率大队人马浩浩荡荡地向彭城进发。
由于几经战事，这时的关中已是满目疮痍，残破不堪，秦都咸阳被项羽放火烧了3个月，已成一片瓦砾。 萧何留守关中后，马上安抚百姓，恢复生产，全力收拾关中的残破局面。他一方面重新建立已经散乱的统治秩序，另一方面对百姓施以恩惠，以定民心。他不仅颁布实施新法，重新建立汉的统治秩序和统治机构，修建宫廷、县城等等。另外又开放了原来秦朝的皇家苑囿园地，让百姓耕种，赐给百姓爵位，减免租税等等。他还让百姓自行推举年龄在50岁以上、有德行、能做表率的人，任命他们为“三老”，每乡一人；再选各乡里的三老为县三老，辅佐县令，教化民众，同时免去他们的徭役，并在每年的年末赐给他们酒肉。这样，由于萧何办事精明，施政有方，颁布利民法令，农业生产迅速得到恢复，建立了稳固的后方，保障了前线的需要。
汉二年，刘邦乘项羽大军东征之机，乘虚而入，攻占了项羽的老巢彭城（江苏徐州）。 汉军进驻彭城后，被胜利冲昏了头脑，麻痹大意，放松的警惕， 不久便被项羽率3万精兵绕道杀回，将刘邦团团围困于彭城灵壁（安徽濉溪市南）。幸亏陈平献“金蝉脱壳”之计，才得以带着数十骑残兵败将逃回荥阳。 这时，关中的壮丁多数已被征发，萧何便调拨老弱及不到服役年龄的少年到荥阳增援，韩信也收兵与刘邦会师，刘邦这才得以重振旗鼓，与项羽大军相持于荥阳、成皋一带。当时，萧何坐镇关中，征发兵卒，运送粮草，供应汉军；侍奉太子，制定法令规章，建立宗庙秩序。有关事项每次报呈刘邦，刘邦总是同意，允许照办。即使来不及报告，萧何也可以根据具体情况先行执行，等汉王回来再作报告。刘邦几次战役，弃军逃跑，当时萧何若稍有二心，便可置刘邦于死地。可萧何每次都征发关中兵，补足汉军缺额，刘邦也因此得以重新振作，多次转危为安。公元前203年，项羽也由于连年战争，陷入了兵尽粮绝的困境。而刘邦的部队，却由于萧何坐镇关中，不断地向前方输送粮食和兵力，形成了兵强粮多的好形势。 后来，刘邦越战越强，终于逼得项羽兵败垓下，自刎乌江。
开国首功
消灭项羽、平定楚地后，诸侯联名上《劝进表》给刘邦，推举他为皇帝。 公元前202年二月初三，众诸侯及太尉长安侯卢绾等300多人，恭听了刘邦即帝位的诏书。 刘邦称帝后，在洛阳南宫大宴群臣。席间，觥筹交错，君臣共饮。刘邦显得特别高兴，曰：“你们都说实话，我为什么
能够夺取天下？项羽又为什么会失去天下？ ”群臣众说不一。 刘邦后曰：“你们只知其一，不知其二。运筹于帷幄之中，决胜于千里之外，我不比子房（张良）；镇国家、抚百姓、供军需、给粮饷，我不比萧何；指挥百万大军，战必胜，攻必克，我不比韩信。这三个人都是人中豪杰，他们为我所用，所以能取得天下。项羽只有一个范增还不去重用，因此败在我大汉朝的手中。 ”不难看出，刘邦认为张良、萧何、韩信是他最得力的功臣，这三人亦被称为“汉初三杰。” …
