他到了漢軍，也僅僅當一個管倉庫的小官吏。
不過，他的運氣很快就到來了。
韓信夥同十幾人犯法了，要殺頭，輪到殺韓信的時候，韓信對滕公夏侯嬰，說：“漢王不打算得天下嗎？為什麼殺掉壯士？”
夏侯嬰覺得此人話語不同凡響，看他相貌威武，就放了他，同他交談，很欣賞他，於是進言劉邦。
劉邦也沒有引起重視。
夏侯嬰又對蕭何說了。
蕭何見到韓信，和他交談，對他非常的欣賞，隻是還沒來得及推薦給劉邦。
韓信見劉邦遲遲不用自己，以為蕭何去說了都沒用，當下趁著月色，逃離了漢營。
這時候，劉邦正是打了敗仗的時候，不少將士逃離了漢營。
蕭何聽聞韓信逃跑了，當下去追趕韓信。
有人跟劉邦說，蕭丞相逃跑了！
劉邦聽了，如失左右手，不知所措。
過了兩天，蕭何回來見劉邦。
劉邦又是生氣又是喜歡，大罵：“你逃跑，是為什麼？”
蕭何回答：“我不敢逃跑，我是追逃跑的人。”
劉邦忙問：“你去追回來的是誰？”
蕭何說：“韓信啊。”
劉邦聽了又罵：“軍官跑掉的有好幾十，你都沒有追；倒去追韓信，這是撒謊。”
在他看來，韓信就是個可有可無的角色。
蕭何說：“那些軍官是容易得到的，至於像韓信這樣的人才，是普天下也找不出第二個來的。大王假如隻想老做漢中王，當然用不上他；假如要想爭奪天下，除了韓信就沒有可以商量大計的人。隻看大王如何打算罷了。”
劉邦聽了，說：“我也打算回東方去呀，哪裏能夠老悶在這個鬼地方呢？”
蕭何說：“大王如果決計打回東方去，能夠重用韓信，他就會留下來；假如不能重用他，那麼，韓信終究還是要跑掉的。”
劉邦沉吟說：“我看你的麵子，派他做個將軍吧。”
蕭何搖頭說：“即使讓他做將軍，韓信也一定不肯留下來的。”
劉邦說：“那麼，讓他做大將。”
蕭何說：“太好了。”
他知道，劉邦隻要重用韓信，就有可能擊敗項羽！
劉邦隻是聽了蕭何的話，就讓 韓信當大將軍，善納人言到這種地步，可見劉邦該得天下啊！
他也不知道韓信有沒有才能，但是，蕭何既然敢推薦韓信，他就相信韓信有這個才能！
這一點，別說項羽，就是古往今來的領導，也沒幾個人能夠做到這樣！
見才就用，劉邦可謂名副其實！