过了两天，萧何向刘邦解释了，为何跑？《史记·卷九十二·淮阴侯列传第三十二》何曰："诸将易得耳。至如信者，国士无双。王必欲长王汉中，无所事信；必欲争天下，非信无所与计事者。顾王策安所决耳。"
在萧何的劝说下，刘邦让韩信做了大将军。《史记卷九十二淮阴侯列传第三十二》于是王欲召信拜之。何曰："王素慢无礼，今拜大将如呼小儿耳，此乃信所以去也。王必欲拜之，择良日，斋戒，设坛场，具礼，乃可耳。
就这样韩信在萧何的推荐下，被刘邦任命为大将军，并开始韩信的军旅生涯。紧接着韩信东归之战、灭魏破代、东林灭赵、东进灭齐、垓下之战；帮助刘邦建立汉朝。很多人对项羽感到惋惜，世人皆知项羽不识韩信之才，却不知韩信有1致命缺点。
