后来他终于得到萧何的认可，萧何向刘邦推荐他时，说他是"国士无双"。这样的人才没第二个了，刘邦这才重视韩信。韩信向刘邦谈到项羽时，说项羽不可怕。他的确很厉害，但那只是"匹夫之勇"，项羽也爱将士，但只会关心，不能信任，更不愿给他们封官，所以只算是"妇人之仁"。
打消顾虑的刘邦决定拜韩信为大将军。掌握军权的韩信第一仗就是"明修栈道暗度陈仓"，一举占领关中之地，平定了三秦。
刘邦在彭城战败，气得跟张良说：谁能帮我报仇，我就把关东给他。张良想了半天，您的队伍里，能够"独当一面"的只有韩信了。刘邦给韩信增兵，韩信和张耳进军赵国。起初张耳和赵国的陈馀是生死之交，但是韩信放了句话："人心难测"。其后二人果然翻脸。
