然而，投奔刘邦后，韩信依然得不到重用。但他的才华却得到了萧何的认可，于是他积极向刘邦进行推荐，结果没有得到了刘邦重视。韩信一怒之下他又选择了离开。结果萧何知道后，上演“月下追韩信”的经典故事。经过这一折腾，曾受过胯下之辱而臭名远扬的韩信，在没有半点功绩的情况被拜为大将军，统帅汉之兵权。
从此韩信如鱼得水，终于可以发挥从小熟读兵法，精通用兵的特长，开始走向了“神战”的道路。他后来，率汉军巧出陈仓、智定三秦，再后来擒魏、破代、灭赵、降燕、伐齐，直至垓下和项羽大决战，大败楚军，可以说一生百战百胜，无人能和他的相抗衡。
总之，韩信之所以能出人头地，萧何功不可没，没有这个伯乐，韩信很可能落得个“怀才不遇”的悲惨下场。因此，两人的关系也非一个铁字可以形容的。
然而，韩信的强项是军事才能，但短板却是政治水平。早在垓下之战前，他便“挟迫”刘邦封其为齐王才肯出兵，这犯了兵家大忌，也为刘邦所猜疑。封侯后，他为人高调，不懂守望拙，甚至刘邦问他用兵之道时，他洋洋得意地说：刘邦只能带五万人马，而他则是“多多益善”，这更让刘邦心里愤火难填。为了千秋大业着想，刘邦生出了除去韩信这个“不安份子”的想法。
为此，刘邦找来萧何商议这件事，而萧何为了“明哲保身”，决定对“知己”下毒手。刘邦为了让韩信远离根基深厚的齐地，先是借巡游云梦泽之机，以谋杀罪之名将韩信抓回京师软禁起来，然后“无罪释放”后，给了他一个淮阴侯的虚位。打一巴掌给个甜枣，韩信被逼无奈，决定联合夏阳侯陈豨起兵造反。结果萧何没有给他这个机会，他用计将韩信引诱到长乐宫，结果一进宫就被恭候多时的吕后安排了“斩首行动”。
