楚汉战争前期，刘邦总是失败，汉军中的许多人不看好他，都逃跑了。韩信也逃跑了，却被萧何追了回来。“萧何月下追韩信”讲的就是这段。刘邦在萧何的建议下任韩信为将，韩信正式登上了楚汉战争的舞台。

韩信被起用后，其展现的军事才华令人瞠目结舌。刘邦对韩信生出相见恨晚之意，对他言听计用。因此，韩信对刘邦感恩戴德、忠心耿耿，在刘邦为其提供的宏大舞台上运筹帷幄，自由驰骋，恣意挥洒其军事才情。

在刘邦与项羽两军对垒的严峻关头，韩信握有可与刘邦、项羽三足鼎立的实力。所以，项羽派武涉游说韩信反汉，与楚连和，三分天下。韩信不为所动，他在拒绝武涉时，说出了肺腑之言：“想当年，我投奔项王帐下时，官不过郎中，位不过执戟(守卫)。项王对我言不听，计不用，因此我才弃楚而投奔汉王刘邦。汉王对我十分器重，授我上将军印，交给我数万兵将，把自己的衣服脱下来给我，把自己的食物给我吃，对我言听计用，我才有如今的成就。他对我如此信任，如果我背叛他会招来报应的。所以，你也别劝了，就算我死了也不会背叛汉王!”

当时齐国有一个著名的辩士蒯通，也来游说韩信。他以无可辩驳的事实分析利害关系，两次奉劝韩信反叛，并向他指出继续听命于刘邦的危险性，“韩信犹豫不忍背汉，又自以为功多，汉终不夺我齐，遂谢蒯通”。意思是说韩信有些心动，但仍然不忍心背叛刘邦，又认为自己劳苦功高，刘邦不可能对他怎么样，所以最终还是拒绝了蒯通的劝说。