当他到刘邦军中时，一开始也是默默无闻。后来他与其他十几个人一同犯了法，将要被斩首，监斩官是夏侯婴。眼看要被处斩了，韩信知道这是自己最后的机会。他必须要主动将自己的才能表现出来，让上司重视，这样自己才能有存活下去的机会。于是他在临处决时，他声呼喊："汉王不是想要夺取天下吗？为什么要处决壮士？"这一嗓子成功引起了夏侯婴的注意。
夏侯婴一看，此人相貌不凡，不像是等闲之辈。于是便放了他。二人经过详细交谈，韩信也成功把握住机会，尽可能地将自己的所学展现了出来，充分显示出自己的大将之才。夏侯婴非常震惊，赶忙将其推荐给刘邦。可是刘邦并没有太过重视，只是任命他为治粟都尉。
韩信一看这样不行啊，自己的抱负还是无法实现，便又找到了刘邦的谋士萧何。萧何非常惊异他的军事才能，多次向刘邦推荐他。虽然一时没有得到刘邦重视，但是有了萧何这条线，被重用其实是早晚的事。后来就有了萧何追韩信、刘邦设坛拜韩信为大将军之事。韩信的才能至此才找到充分展现的舞台。
