公元前206年,张良推荐韩信到汉中投奔刘邦,韩信带上张良写的推荐书和宝剑见汉王刘邦。此前,张良送刘邦分手时,曾商量招纳贤才的事,但到底推荐谁,张良没有讲。韩信虽然带着张良的荐书和宝剑,却认为汉王既是明主,一定能慧眼识英才,要靠自己的本领去取得汉王的重用。因此把张良的荐书装在身上,拜见汉王时未交出。刘邦见韩信身材瘦小,貌不赢人,说他手无扶戟之力不予重用。韩信每天闲住南郑的驿馆读书下棋。丞相萧何心里想,张良走时说有人来投我王,封官宜大不宜小。但是这么久了,就来了一个韩信,可能就是此人。于是一有空闲时间,萧何就陪韩信下棋、游玩,暗中考察。韩信却从不提及自己,更不向丞相请求高攀提拔,显得城府很深。萧何经过一段考察,认为韩信智谋高强,胸怀大志,一定就是张良介绍来的贤才。向汉王推荐。汉王就封韩信做了个“连敖”,即粮仓管理员,心中不满,于是就发牢骚。一日,与其他13人喝醉了酒,酒后失言,不料被人听见报告了汉王。汉王就要将喝醉酒的人一律处死,并派夏侯婴做监斩官。夏侯婴将这十四人押赴刑场,已经杀了十三人,当杀韩信时,韩信突然狂呼道:“汉王不是想得天下么,为何杀壮士?”夏侯婴一听,立令停斩,一看乃是韩信,就跟他谈话,听后对韩信佩服得了不得。夏侯婴就去报告汉王,建议重用韩信。刘邦听了夏候婴的建议免去死罪,封韩信为治粟都尉。传说韩信当治粟都尉,并不去向汉王汇报情况。一天,刘邦忽命人将韩信叫来,问他现有多少粮草,韩信不假思索,一口就答出了东西南北各库的稻谷、大米、小麦、玉米、草料等具体数字。汉王派人翻仓查库,结果数目相符。刘邦这才知道韩信真的有才,但仍旧相貌取人,加之韩信性情高傲,不善迎奉,依然不予重用。唯独丞相萧何十分留意人才,听得此情,又召见韩信问话,果然发现大有才能。就对韩信许愿说,要建议汉王任命他做大将。韩信又等多日,仍不见汉王任用,大失所望,收拾行装,不向丞相告辞,便趁一个月夜逃走。待萧何知道时,如失至宝,立即骑了一匹快马,加鞭急驶,去追韩信。传说韩信骑马出了南郑城东门,拐了一个弯,向北进入褒谷。因张良返回关中时,已烧毁了褒斜栈道,许多地方不得不涉水过河。韩信策马跑着,忽然被前面一条溪水挡住了去路。这个地方就是今汉中留坝县的马道镇。这条溪水,今名西沟,原名寒溪,自西向东注入褒水。平时寒溪水浅,行人可以涉水过河。恰巧这天上游下了一场暴雨,溪中洪水暴涨,韩信到此无法渡过,这时萧何骑马追赶上来跳下马鞍,双手拉住韩信,韩信见萧丞相累得满头大汗,气喘吁吁,光着一双脚丫子,觉得萧何确有爱才之心,不好再说什么,就随萧何返回了南郑。刘邦采纳了萧何的建议,拜韩信为大将。