蕭何多次向劉邦舉薦韓信，但劉邦聽說過韓信有胯下之辱的事情，始終未能采納。韓信見在軍中一直不能夠得到重用，心灰意冷之下，也隨大流，離開了南鄭。
蕭何得知韓信逃跑了，非常著急，他從劉邦集團的利益出發，決定先斬後奏，不向劉邦報告，親自去追趕韓信，留下了“蕭何月下追韓信”的千古美談。
劉邦誤以為蕭何逃跑了，心裏感到憤怒與懊悔。直到蕭何將韓信帶回來，並說明原委，心情才平複下來。蕭何對劉邦說“諸將易得，至如（韓）信，國士無雙。王必欲長王漢中，無所事信，必欲爭天下，非信無可與計事者。”
劉邦最終被蕭何所說服，決定拜韓信為大將，並擇吉日舉行登壇拜將的典禮。
韓信拜將後，立刻以其卓越的戰略遠光向漢高祖分析天下形勢，此番高談闊論，不亞於後世的《隆中對》。
韓信使劉邦看到戰勝項羽的希望，堅定了問鼎中原、成就霸業的信念。韓信也不負所望，在漢王朝的統一戰中，無論是暗度陳倉、背水一戰或者最後的十麵埋伏，都做到戰無不勝，攻無不克。幫助劉邦打敗不可一世的西楚霸王，成就了大漢四百年的基業。
漢王朝建立後，如同很多開國帝王那樣，劉邦為鞏固自己的皇位，權力這隻怪獸露出了鋒利的牙齒。劉邦對不少開國功臣多有猜忌，彭越、英布等等異姓王紛紛被減除。立下大功的楚王韓信也不例外，劉邦很快就把魔掌伸向了他。
由於韓信因巡視縣邑時帶兵馬，且窩藏項羽亡命將領鍾離昧，被人揭發給劉邦，稱其有不軌企圖。劉邦正好借此打壓韓信，他采用陳平之計，假借巡遊雲夢會諸侯的時候，將其逮捕。
之後又以查無實據的理由將韓信釋放，隻不過將他將降為淮陰候，對韓信進行打擊。
韓信被降爵後，難免心懷怨恨，對劉邦和其他官員頗有微詞。公元前197年，此前和韓信有勾結的陳豨謀反，劉邦親率大軍鎮壓。據說，此時韓信和陳豨聯係，利用劉邦遠征，京城不備，借此裏應外合，襲擊留守京城的呂後和太子劉盈。不料計劃被呂雉得知，立即找蕭相國商議對策。
在這千鈞一發的時刻，蕭何無論是出於對好友的情誼，或者大臣對君主的忠誠，抑或是為了尋求自保。他都別無選擇，隻有維護劉氏王朝的統治這一條道路，殘酷地害死他所舉薦的大將。
蕭何於是設了一圈套。謊稱劉邦鎮壓了叛亂，凱旋歸來，要韓信入宮慶賀勝利。在資訊不發達的古代，人們是無法第一時間得知前線的消息的。再說韓信出於對蕭何的感激和信任，再聰明也想不會想到自己的恩公會陷害他。
於是韓信信以為真，毫無防備地走進了皇宮，結果是掉入了蕭何的圈套裏，一代名將韓信最終死在了恩公的手裏。
如此恩怨情仇，就是韓信和蕭何這二人相愛相殺的全部過程。
甚至韓信對劉邦所有的恨意，都歸功於蕭何。