被他的话所吸引，仔细打量韩信，见他气宇不凡，便下令将他释放。
夏侯婴与韩信交谈后，对他的才华大为惊叹，随即将他推荐给了刘邦。
刘邦虽任命韩信为治粟都尉，但并没有真正认识到他的军事才能。
直到有一天，丞相萧何与韩信进行了一番长谈。
萧何被韩信的军事见解所折服，认定他是不可多得的军事天才。
此后，萧何多次向刘邦举荐韩信，可刘邦始终没有放在心上。
不久后，刘邦的军队中有许多士兵因为不满现状，纷纷逃走。
韩信见自己依旧得不到重用，也心灰意冷，趁着夜色离开了军营。
萧何得知韩信逃走的消息，心急如焚，来不及向刘邦禀报，便骑着快马连夜追赶。
这便是“萧何月下追韩信”的典故。
刘邦得知萧何连夜追韩信，十分惊讶，问道：“逃走的士兵那么多，你都不追，为什么偏偏去追韩信？”
萧何回答道：“普通士兵多的是，可像韩信这样的军事奇才，天下难寻。大王若只想偏安一隅，自然用不到他；但若想争夺天下，非韩信不可。”
刘邦听后，在萧何的极力劝说下，决定举行隆重的拜将仪式，任命韩信为大将。
拜将仪式结束后，刘邦迫不及待地问韩信：“丞相多次向我举荐将军，将军有何良策助我夺取天下？”
韩信不慌不忙，分析道：“如今项羽虽强大，但他刚愎自用，不得人心。而大王您入关后，与百姓约法三章，深受百姓爱戴。我们可以先夺取关中，以此为根基，然后东出函谷关，与项羽争夺天下。”
刘邦听后，茅塞顿开，对韩信的谋略佩服得五体投地。
公元前206年八月，韩信采用“明修栈道，暗度陈仓”的计策，派樊哙、周勃等人率领士兵去修复栈道，佯装要从栈道出击。
项羽的守军被迷惑，放松了警惕。而韩信则亲自率领大军，绕道陈仓，突然发动袭击，一举平定了三秦之地。
这一战，让韩信初露锋芒，名声大噪。
公元前205年四月，刘邦在彭城之战中遭遇惨败，损失惨重。
韩信迅速收拢残军，与刘邦在荥阳