刘邦日理万机，无暇去注意身旁有什么可用之才，这个时候，韩信的伯乐萧何出现了。萧何为人亲和，他深知--世界上不是没有那种天才，只是天才需要伯乐，虽然那个天才看起来和普通人没什么区别。所以，他时常趁自己空闲之时走访军中，一来，看看将士们有什么需要；二来，就是来找人才。
这个时候，他遇到了韩信，数次交谈以后，顿时感觉他就是自己要找的那种将才，屡次向刘邦进谏要求将韩信委以重用，可是都被刘邦拒绝了。当时，由于接二连三的打仗，军心不稳，有很多将士逃亡，韩信觉得自己在这难以出人头地，便也离开。
一听到这个消息，萧何便不顾军令的骑马追赶，搞得刘邦忍不住破口大骂--我这么信任你，这么重用你，在这种紧要关头，你竟然也给我走了？后来，萧何成功追上了韩信，经过好一番劝说才重新将韩信请了回去。而刘邦这个时候才第一次正式看到了韩信。后来韩信便当上了将军，他所带的军队基本上战无不克，攻无不破，让本来岌岌可危的局面瞬间被挽回。
虽然韩信为刘邦打天下立下了汗马功劳，但是由于他太优秀了，一时之间，他的功劳和风头甚至超过了刘邦，在加上当时军中还有人因为嫉妒韩信，还在那里散布韩信想要代替刘邦称王的消息，这让本就爱疑神疑鬼的刘邦对这位忠心耿耿的大将起了疑心，但当时正值危难关头，如果除掉他可能会导致局面瞬间变化，因此他将这份疑心埋进了心里。
