，投靠刘邦，但没有被重用，仅任连敖，后坐法当斩为滕公夏侯婴所救。夏侯婴与之交谈，知其有才能，向刘邦推荐韩信，刘邦拜韩信为治粟都尉。韩信自觉不能受到重用，欲离去另寻明主，萧何听闻后连夜苦追，人称「萧何月下追韩信」故事。萧何再次向刘邦推荐韩信，刘邦拜韩信为大将军，统领三军。公元前206年八月，刘邦用韩信的计谋，但受阻于陈仓，所幸赵衍指出一条小道。刘邦沿着这条小道进入关中，趁项羽北攻田荣时，突然出现在三秦旧将面前，在好畴击溃章邯，最后围困章邯于废丘。隔年塞王司马欣、翟王董翳被迫向汉王刘邦投降。之后几个月，刘邦