萧何说：“韩将军，你我一见如故，十分相知，为什么不打招呼就离开呢？”
韩信说：“我忘不了丞相的好处。可是，汉王不肯用我，我留此何用？”
萧何说：“我回去再向汉王推荐，拜你为大将，汉王如再不允，我愿和你一起出走。”韩信被感动了，答应和萧何一同回去。
汉王两天不见了萧何，以为他跑了，等到知道萧何是追韩信去了，十分生气，说：“逃走的将军也有十几个了，为什么单追一个韩信？”
萧何说：“将军易找，帅才难求。只有韩信是独一无二的人才，大王要安居汉中为王，可以不用韩信，若想夺取天下，非用韩信不可。”他接着介绍了韩信对军事、政治形势的见解，并表示如果不用韩信，他也要辞职不干了。由于萧何的力荐，刘邦终于答应拜韩信为大将。
刘邦要召韩信进宫，封为大将。萧何阻止说：“拜大将是件大事，不可草率，要郑重地择选吉日，斋戒沐浴，修筑将台，举行仪式，既表示对韩信的信任，也说明你礼贤下士，天下人才才会望风而归！”
汉王觉得萧何说得有理，便筑了将台，拜韩信为大将。以后汉王战胜项羽的几个主要战役，都是韩信指挥的。
汉武帝的兵马元帅的出身
汉武帝亲政以后，发了一个很不平常的求贤诏书，上面写着：
“要建树非常的功业，必须有非常才能的人。不管是否为出身微贱、受人讥笑的人，只要有特殊的才能，都可以用为将相和出国使臣……”