在漢軍中，韓信同蕭何有很多次的交談，蕭何對他也十分地賞識，兩個人經常夜談。但是看到自己始終得不到重用，加上在劉邦被項羽封為漢王（實為排擠到漢中）後，從鹹陽到南鄭的這段路上，就已經有數十位將領逃亡了，韓信估計自己可能也無法受到重用了，於是在一天夜裏，也借口去追趕跑路的兵士，一溜煙，他也逃了。
蕭何聽說韓信逃走了，急得直上火，這樣的人才如果不能為我們所用，還打什麽天下？所以來不及向劉邦報告，便騎了一匹馬去追趕韓信。
軍中有人向漢王報告：“丞相跑了！”
“什麽……”劉邦大怒，好像自己的身體掉了一半，差點沒一屁股坐到地下。
但是過了一兩天，蕭何就回來了，一回大營，立刻進見。劉邦且怒且喜，罵他為何逃跑，一邊罵一邊又讓人趕緊烤兩個雞腿過來讓丞相吃。
蕭何說，主公啊，我可不敢逃跑，我隻是去追逃亡的韓信罷了。
劉邦又氣又笑，說：“諸將亡者以十數，公無所追；追信，詐也。”咱們的中層幹部跑了幾十個了，你一個不去追，偏偏去追這個叫韓信的無名小輩，騙鬼啊？我不信！快說，你打什麽鬼主意？！
蕭何說什麽呢？他很鄭重地講：“諸將易得耳。至如信者，國士無雙。王必欲長王漢中，無所事信；必欲爭天下，非信無所與計事者。顧王策安所決耳。”那些跑掉的幹部，加起來也不如韓信重用。韓信是國士，想爭天下，就得用這種人。
劉邦一聽，很驚訝，趕緊表示自己也想向東發展，絕非甘居漢中，定要取得天下。蕭何又繼續說：“王計必欲東，能用信，信即留；不能用，信終亡耳。”還是繼續推薦韓信。
看到丞相這麽認真，劉邦也終於認真了起來。這是他很大的優點，首先對錯先不講，對手下重臣的建議，他能認真對待，不會應付了事。所以，看在蕭何的情麵上，劉邦終於同意讓韓信為將。
但是，蕭何還不滿足，他堅持要再加以重用，必須拜為大將。而且，要找一個良辰吉日，隆重地拜將。
他是這麽說的：“王素慢無禮，今拜大將如呼小兒耳，此乃信所以去也。王必欲拜之，擇良日，齋戒，設壇場，具禮，乃可耳。”
這是一個很大膽、很出格的要求，但是劉邦又同意了。
漢營中的幹部們聽說要拜大將了，都很高興，人人都覺得自己有機會。但是結果讓人們大吃一驚，竟然是韓信。史載，全軍都感到很震驚，跑來找劉邦說理的將官不在少數。
隻有蕭何從頭到尾微笑著參與這個儀式，夏侯嬰也不時拍手叫好。
但現在最高興的人卻是劉邦，因為這幾個月他過的有點兒沉悶，而且內心也經受了不少的挫折，現在終於有點熱鬧事可以做了。既然大家都說韓信牛、有本事，恰好劉邦也最喜歡跟這種人在一起，說不定這個牛人還可以提供一些有用的意見，來解決他心裏的沉悶和挫折感。
劉邦同誌一直以來就沒怎麽又主見，他非常願意接受別人的想法，隻要是聽人家講得有道理，他很快就可以吸收成為他自己的看法，現在看來，劉邦的學習能力還是很強悍的。所以，他覺得有見地的同誌就是好同誌，而這也是張良、酈食其會成為他的心腹的主要原因。
韓信給劉邦詳細分析了劉邦和項羽各自的優劣，果然令劉邦茅塞頓開，並針對劉邦軍隊的現狀，提了一些建議和意見。
韓信的建言，劉邦自然也完全信服。他當場表示這事都怪自己，讓自己這麽晚才認識韓信，自己也活該平白承受了好幾個月的痛苦，通過韓信的一席談話便使他恍然大悟。於是他完全委派韓信去規劃東進的計劃，而且軍隊也完全歸韓信去部署指揮。
士為知己者死，從未有過如此權力、從未被人如此看重的韓信，一顆心立刻就被劉邦的慷慨給係住了，他感動得幾乎當場灑下了英雄淚。
而韓信劉邦的這一番會談，也揭開了長達四年的楚漢相爭的序幕。