后来，刘邦一次率军去南郑，这中间有多人逃跑，韩信感觉自己不受重视，于是也趁机逃走了。
萧何听说韩信逃走，十分着急，顾不上和刘邦说明，就去追韩信，这个事情后来还演变成一出著名的典故和戏曲，就是萧何月下追韩信。
韩信被追了回来，刘邦十分生气萧何为何要追这么一个人，但萧何极力向刘邦推荐韩信，并要求刘邦举行隆重的大礼拜将。对韩信的评价是："要想争夺天下，非有韩信不可。"
刘邦相信了萧何，拜韩信为大将。韩信给刘邦分析了楚汉双方的形势，分析了项羽的短处，并提出了任用贤将、论功行赏、取天下之心的措施和夺取关中、还定三秦的战略目标。刘邦听取了韩信的建议,开始部署出击。
