秦末农民战争中，韩信仗剑投奔项梁军，项梁兵败后归附项羽。他曾多次向项羽献计，始终不被采纳，于是离开项羽前去投奔了刘邦。有一天，韩信违反军纪，按规定应当斩首，临刑时看见汉将夏侯婴，就问到：“难道汉王不想得到天下吗，为什么要斩杀壮士？”夏侯婴以韩信所说不凡、相貌威武而下令释放，并将韩信推荐给刘邦，但未被重用。后韩信多次与萧何谈论，为萧何所赏识。刘邦至南郑途中，韩信思量自己难以受到刘邦的重用，中途离去，被萧何发现后追回。