公元前209年，韩信投身项梁的西楚军。项梁战死后，继随项羽，但未受项羽重用，只是充当一名执戟卫士。他多次向项羽献策，均不被采纳。于是他愤然逃出楚营，投奔汉王刘邦。以后项羽也认识他和刘邦谁能得到韩信，谁就能得天下，派武涉去策反韩信，说刘邦之所以没杀韩信是因为有项羽，项羽今日亡，明日就取你。后蒯通也劝说韩信，但都被韩信拒绝。