后来也许是为了寻找被关注的机会，韩信居然犯理论杀头的罪。同案的十三人都已处斩，韩信举目仰视，对滕公夏侯婴 说："汉王不打算得天下吗？为什么杀掉壮士？"夏侯婴见韩信相貌威武，言语不凡，就放了他。同韩信交谈，更觉得韩信是个人才，就把他举荐给了刘邦。
军事天才韩信
刘邦依然没觉得韩信多么了不起，或是对韩信言谈举止不欣赏，（司马迁那个时候就会用伏笔了，刘邦骂过的人、不欣赏的人都不善终。）就让他做了管理粮饷的小官。萧何是后勤总管，所以韩信有机会接触萧何，两人多次交谈，萧何认为他是个奇才。韩信没等到萧何的举荐，感觉没奔头又跑了。萧何得知消息立马去追，两天后才追劝了回来。刘邦听了萧何建议，不仅拜大将，还正儿八经地举办了拜帅仪式：
何曰："王素慢无礼，今拜大将如呼小儿耳，此乃信所以去也。王必欲拜之，择良日，斋戒，设坛场，具礼，乃可耳。"王许之。
