他的推荐者，他的恩人就是萧何。萧何也是刘邦的故旧，跟刘邦一起起义的，而且一直管着刘邦的所有的杂事。实际上是刘邦的大管家，丞相。这个时候刘邦的情况并不好，屡战屡败，没有什么前途可言，因此刘邦手下的人就逐步地都离开他，到别的地方去，或者投奔项羽，或者自立山头，手下的将军跑了很多，韩信想，哎!我这个人也是命不好啊，我投奔项梁没什么出息，投奔项羽没什么出息，投奔刘邦我还是没什么出息，现在那些官职比我大的人都走了，我在这儿待着干嘛啊?而且我的想法，我已经拜托萧何，多次向刘邦提出来，都没有人理睬我，我在这儿待着干什么啊?他也走了，他一走萧何就着急了，甚至来不及向刘邦报告，马上自己就追了过去，连夜追过去，去追韩信，这个时候手下人就去报告刘邦，大王不好了，丞相跑了，刘邦当时大惊失色，萧何怎么能跑了，萧何是他的大管家，所有事情都是萧何管着的，别人跑了就算了，萧何跑了，刘邦简直是在家里团团转，过了两天以后萧何回来了，刘邦一看萧何，浑身的气就不打一处来，你他妈跑哪儿去了，干嘛去了，你为什么要逃跑?萧何说，我没有逃跑，我去追逃跑的人去了，你追谁去了?韩信，扯淡，那么多将军跑了你不追，一个韩什么信的，有什么好追的，你明明是撒谎，萧何说不对，其他的人是一般人才一抓一把，哪儿都能找得到，有什么好追的，韩信可不一样，萧何用了四个字来评价韩信，叫做“国士无双”。
项羽兵败之后，他帐下的将领钟离昧平时与韩信有几分交情，便来投奔他。公元前201年，有人向刘邦举报韩信起兵谋反。刘邦却信以为真，韩信听后，以为自己并没有什么错误，便想亲自向刘邦解释清楚，可是又害怕刘邦把自己绑起来，便和自己的好友钟离昧商量，钟离昧听后说：“刘邦现在之所以不敢轻举妄动，就是因为我在你这里，他不知道你是否投靠了楚国，你如果想用我的命换取刘邦对你的信任，那么我死后，第二个便是你，看来你也并不是什么德行高尚的人。”结果钟离昧自尽身亡，韩信拿着钟离昧的首级去拜见刘邦。没想到刘邦一声令下，便将韩信绑起来，这个时候韩信才真正明白了钟离昧的意思，随后便贬韩信为淮阴侯。
韩信被贬之后，他知道刘邦担心他的才能，所以常常借口身体不适，而很少去上早朝或者是跟着出行。韩信从此心生幽怨，郁郁寡欢。韩信在被刘邦软禁期间，最多的时间便是与张良整理很多的兵家书籍，总共整理出来一百八十二家，这是中国历史上第一次真正意义上的大规模的兵书整理，是我们军事研究不可多得的财富。
公元前196年的冬天，大汉王朝的一代功臣韩信在长乐宫室死去，终年只有33岁。刘邦还将其诛灭三族，几千无辜人的生命，将整个长安城染成了血红色，哀声满天，使天下人为之动容。据说，韩信被满门抄斩的那天，寒风四起，大雪纷飞，满城人为这开国元勋悲叹。萧何一语中的，想谋反的人怎么会像韩信这样坦率呢?韩信没有辜负汉朝，而汉朝却辜负了他，淮阴侯的死真的是冤枉啊!
过了没有几日，汉高祖刘邦亲自审问了蒯通。“那日你对韩信说的话，究竟是什么意思?”蒯通道：“我们项王让我告诉韩信，说如果继续跟着您也不过就是一个小小的诸侯，而如果背弃您，就会富贵至极，并且还说，如果背叛汉朝，将与韩信平分天下。”汉高祖听后又问：“那么韩信是怎么说的呢?”蒯通悲叹一声说道：“韩信说：‘汉王刘邦待我不江薄，让我坐他的车子，还脱下自己的衣服让我穿，分给我他自己的食物。我听说，坐了别人的车子就要为人解决患难，而穿了别人的衣服则要为别人担忧，吃了别人的食物就要为他人办事，直至死去，我怎么可以因为眼前的这点小利而做一个背信弃义的小人呢?’”
