等刘邦到了自己的都城南郑,麾下将领和士卒们大多思念关东老家,纷纷逃亡。韩信琢磨着萧何等人也已经多次把自己推荐给汉王了,但汉王并不肯重用,于是也跟着逃跑。萧何听说韩信跑了,来不及通知刘邦,就急忙一个人跑去追赶。有人对刘邦说:"丞相萧何跑了。"刘邦大怒,就好像失去了左膀右臂一般。等了一两天,萧何回来拜见刘邦,刘邦又是生气,又是欢喜,责骂萧何:"你干嘛逃呀?"萧何说:"臣不敢逃,臣只是去追逃跑的人。"刘邦问:"你去追谁?"萧何说:"去追韩信。"刘邦又骂:"诸将纷纷逃跑,足有十好几个,你谁都不去追,偏偏去追韩信,你骗谁啊?萧何回答道:"诸将易得,跑就跑了。然而韩信是当今无双国士,大王要想一直待在汉中,那么韩信没什么用,您要是想争夺天下,除了韩信,没有谁能够帮您完成大业。就看您怎么打算了。"
刘邦说:"我当然想东进杀回老家去啦,谁愿意窝在这种偏远的乡下地方呀!"萧何说:"您想要东进,那就必须重用韩信,如此韩信才会留下,若不重用韩信,他仍然会逃跑的。"刘邦说:"好,就听你的,我拜他为将。"萧何说:"即便拜韩信为将,他也不会留下。"刘邦说:"我拜他做大将好了。"萧何点头:"那是国家之大幸。"于是刘邦想要召唤韩信前来,拜为大将。萧何说:"大王素来不讲礼仪,如今要拜大将,也跟随便招呼个小孩子似的,所以韩信才会逃跑呀。您要是真想拜他为大将,那就先选择良辰吉日,斋戒沐浴,然后搭个高台,准备盛大的典礼,那才行呢。
刘邦同意了萧何的主意,于是开始择日、斋戒。诸将闻听都很高兴,人人都以为自己有机会当大将,直到拜将的时候,才知道人选是韩信,全都大吃一惊。韩信当上汉国大将后,整顿兵马,训练士卒,后来明修栈道,暗出陈仓,一战而夺取关中,继而帮助刘邦战败项羽,成就了大业。
最后他衣锦荣归,找到那位老妇人,赏赐千金作为报答,同时也找到那个曾经侮辱过自己,要自己从他胯下钻过的青年,拜他做都尉-韩信对麾下众将说:"这也是一位壮士。当初他侮辱我的时候,我难道真不能拔剑杀了他吗?但那是残杀壮士,没有正当理由,所以一直忍耐到今天呀。"
