如何可以出栈道？如何可以收六国？韩信避席正言道：“吾以丞相素知兵法，即以此言观之，盖不知也！兵家相机而动，随时通变，不可先传，不可遥度，如水流制形，战而知胜，鬼神不可测其妙，父子不可达其指，临事之际自有妙算。丞相岂可下问，而欲闻其说乎？”萧何大喜，愈加敬重。
韩信辞回公馆，一连数日不见动静，韩信寻思：“今汉王不知重，众人也不钦服，纵将角书投献，也不足以制服百官。我在此有何好处？不如逃走，另行择主而事。”遂收拾行李匹马出门，也不到萧何处辞别。
萧何听说韩信去了，急到公馆问时，左右众人曰：“昨晚吩咐备马，说是欲远行，我等不敢不从。不意一夜装束停当，今早五更时启行，从东门而出，不知何往。”萧何一听跌脚大叫道：“屡次荐举汉王不用，直被他走了！若不追回，使我终日不得安寝矣。”随呼从人急急赶到东门，问守门官兵：“曾见一将军骑马背剑出门去否？”门官答曰：“今早五更开门，见此人径过东门去了，估计离此五十里了。”萧何听罢策马追赶。来到一村询问乡民道：“尔曾见一将军过去否？”乡民曰：“今早有人骑马背剑自西而来，今去有五、六十里路远矣。”萧何又立即上马追赶。渐渐天晚，一轮明月初出，萧何乘着月色来到寒溪河边。此时正当七月，夜静江寒深山路险，秋水新涨马不能渡，远远望见一人匹马沿溪寻渡，萧何大喜曰：“此必韩信也！”遂与从人扯住马辔。这时从后边又一匹马急赶而来，乃滕公夏侯婴也。婴曰：“某方朝回，有仓大使来报韩将军匹马出东门，吾料贤士因汉王未曾大用，欲投他国，于是急赶而来。不料丞相亦来追赶！”韩信见萧何、夏侯婴如此殷切，极尽忠爱，遂叹曰：“二公可谓纯臣也。世之为相者，或嫉贤妒能，或独擅威权，谁肯犯颜苦谏极力举贤，二公世所罕有，足知汉业当兴。如信匪才，敢不倾心从命，愿为门下贤士。”萧何、夏侯婴当月明之下握韩信手曰：“古人云：‘士遇知己者死。’我二人深知贤士为伊吕之俦，管乐之匹，足可以伐秦破楚。吾二人愿以身家竭力保举，如汉王仍不重用，吾二人也弃官回乡，不欲久困于此也。”韩信闻言只得挽辔而回，暂住在萧何府上不题。