刘邦刚到汉中，日子并不好过，因为他手下大多数都是东方人，都想早点回到家乡，这些士兵觉得跟着刘邦一点前途都没有，因此每天都有人逃跑。刘邦干着急也没有什么办法，性情宽大之人，最怕的就是遇见这样的情况，就是你觉得自己已经仁至义尽了，可是还是有人对你不满意。
有一天，刘邦手下的军士就向他报告说萧何也跑了，刘邦这次真怒了，不理解自己的发下为什么在这个时候也离自己而去，那两天，刘邦就像失去了自己的左右一样不痛快，两天之后，又有人向刘邦汇报说萧何又回来了，并且立即要见刘邦。刘邦且怒且喜，喜的是萧何终于回来了，回来就什么都好说，怒的是一定要好好惩罚萧何。于是，萧何刚进来，刘邦就破口大骂：你小子也想逃跑啊，萧何回答道：不敢，我是追赶逃跑的人去了，刘邦问：谁值得你这么去追啊?萧何回答：韩信。刘邦听到后更怒了，说：逃跑的名将都有几十人了你不去追，却偏偏追一个无名小辈，这不是骗人吗，你背后一定有什么事情瞒着我，于是萧何就讲出了了那句千古名句，他说：其他的人都容易得到，至于韩信，国士无双，天下再也找不出第二个，大王您要是就想在汉中呆着，韩信没有什么用，要是您想争雄与天下，除了韩信没有人能帮到你，现在就是看大王你怎么想的了。萧何紧跟着说：如果您愿意争雄于天下并重用与韩信，那么韩信一定会留下，如果不重用韩信，那么他还是会跑的。刘邦其实看到萧何去二复返，心中就已经非常高兴了，就想命韩信为将军，萧何又说：如果只是将军，那么韩信一定不会留下。刘邦又要命韩信为大将军，萧何又说：非常好，但是您的态度非常随意，您封大将军就像对一个小孩子一样轻浮，这正是韩信不愿意留下的原因，如果您真的愿意重用他，就选择一个良辰吉日，沐浴吃斋，设立高台，然后才可以实行加封和任命，刘邦就照着萧何的就办了。
韩信是淮阴人，起初作为平头百姓，家庭贫困，口碑不好，既不能被推荐去做官吏，又不会经商维持生活，所以只能厚着脸皮去蹭吃蹭喝，有一天，他在城外钓鱼，河边有一些妇女在洗衣服，其中一位年纪大的妇女看见韩信饥肠辘辘的样子，就把自己的食物分给了韩信，一连几十天都是如此，韩信非常高兴，就对那位妇人说：日后我发达了，一定会好好报答你。那位妇人非常生气的说：大丈夫连自己的生计都保证不了，怎么还提发达，我是可怜你才给你饭吃，难道还指望你日后报答我吗。后来在淮阴市场的街头，有一位少年要与韩信单挑，他当着众人的面对韩心说：看你每天背着把长剑到处转，好像有本事的样子，你要真有本事就当众刺死我，没本事就从我的胯下穿过去。听到这话后，韩信是面不改色，从容地从少年的胯下穿了过去，市场的人都哈哈大笑，觉得韩信很窝囊，胯下之辱这个成语就出自这里，它最早见于《史记·淮阴侯列传》。
后来，天下大乱，项梁、项羽起兵渡过淮河，韩信仗剑从军投在项梁门下，但是也没有得到重视，一直默默无闻，项梁死后，韩信又追随了项羽，项羽也只让他当一个侍从的郎中，韩信曾多次给项羽出谋划策，但是项羽都没有采纳。刘邦被封为汉中王之后，率领部队入蜀，韩信就离开项羽投奔了刘邦，想着换一条出路。但他到刘邦那里，开始同样没得到重视，开始只得到了一个管理仓库的小官，在以后，不知道出于什么缘故，项羽犯了死罪，要被砍头，在他前面已经有十三位斩首了，马上就要轮到韩信，韩信在被压上刑场的时候，抬头看到了夏侯婴，张口说了一句话：汉王不是想要攻取天下吗，为什么要杀害像我这样的壮士呢，当时的士兵大多数就是打打杀杀，然后抢钱快活，根本谈不上远大理想，更谈不上胸怀天下了。所以韩信一开口，夏侯婴就感觉这个人不一般，于是就把韩信给放了，夏侯婴觉得韩信不简单就把他介绍给了刘邦，刘邦任命韩信为治黍都尉，韩信曾经和萧何有过几次谈话，萧何觉得韩信是个人才，所以当时很多将领纷纷离开刘邦逃跑，韩信也觉得自己跟萧何谈过了，可自己还没有得到重用，就也逃走了，这就是开头讲的萧何月下追韩信。
刘邦听从了萧何的建议，任命韩信为大将军。
