萧何说：“我回去再向汉王推荐，拜你为大将，汉王如再不允，我愿和你一起出走。”韩信被感动了，答应和萧何一同回去。
汉王两天不见了萧何，以为他跑了，等到知道萧何是追韩信去了，十分生气，说：“逃走的将军也有十几个了，为什么单追一个韩信？”
萧何说：“将军易找，帅才难求。只有韩信是独一无二的人才，大王要安居汉中为王，可以不用韩信，若想夺取天下，非用韩信不可。”他接着介绍了韩信对军事、政治形势的见解，并表示如果不用韩信，他也要辞职不干了。由于萧何的力荐，刘邦终于答应拜韩信为大将。
刘邦要召韩信进宫，封为大将。萧何阻止说：“拜大将是件大事，不可草率，要郑重地择选吉日，斋戒沐浴，修筑将台，举行仪式，既表示对韩信的信任，也说明你礼贤下士，天下人才才会望风而归！”
汉王觉得萧何说得有理，便筑了将台，拜韩信为大将。以后汉王战胜项羽的几个主要战役，都是韩信指挥的。