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