就在刘叔走后不久，张良，张子房也来向刘邦告别，他说自己要回韩国去了，张良走时，刘邦是痛哭流涕，因为张良和萧何那是他的左膀右臂，萧何善于治国，张良善于谋划，刘邦军中虽勇将如云，能如他二人者，实在是找不出第三个来，而如今最有能力的那只手就要丢了，刘邦又怎能不伤心？张良临走前，刘邦又赠与其大量的钱财，张良见四下没有旁人，就拉着刘邦到了一旁，然后轻声说了一句“汉王，您要切记，这巴蜀汉中四十一县，乃是您的龙兴之地，您有化龙之相，切不可小看了自己！只是现在，还不是您和项羽一分高下的时候，所以，为了不引起项羽和范增的猜忌，您最好还是把去往关中的栈道给烧了，如此，便能麻痹住项羽和范增。”刘邦闻言一愣，疑惑道“蜀道艰难，难以行军。而我若是把最好走的栈道都给烧了，那么以后，我还怎么率军出汉中呢？”张良微微笑道“汉王莫急，等天下有人反了项羽，您就可以乘机走陈仓去往关中了。我之前与萧何已研究过了，陈仓那条小路，十分的隐蔽，只需秘密通行，便可直达关中。现如今，您手下握有十多万兵力，想要拿下三秦之地，并不算难，日后，再等您打下三秦，那这天下您就稳占一半了。”说完，刘邦就依依不舍送别了张良。
而就在张良要走之时，萧何也突然拉住了张良，并附耳轻声道“张兄，大先生有言，叫我托付与你。”张良闻言就问何事？萧何说“除了三秦，谁的地盘和沛公最近？”张良闻言秒懂，他哈哈大笑道“韩国这边，我们肯定举双手支持沛公，衡山王吴芮那边由我去说，吴芮这个人颇不简单，不过，我定要靠那三寸不烂之舌，为汉王说下一位得力的盟友。”萧何闻言也笑道“好，只要说服了衡山王吴芮，那他的女婿九江王英布那，也就好说了。”两人说完，皆是哈哈大笑。这之后，刘邦就听从了张良之计，下令烧掉栈道，以示自己再无东出之意，随后，刘邦又带军来到了汉中并开始建国，不过这期间，又有数十位将领逃出了汉中，也幸好，萧何等人是晓之以情动之以钱，加之刘邦这人确实很讲义气，为王又比较大方，所以，很快便安抚住了大部分的将军、士兵，而刘邦的势力，这时候也才慢慢稳定了下来，并向着巴蜀、汉中逐渐渗透，不过依旧还是会有一些士兵逃亡此地，萧何又劝刘邦说该留的不用劝，留不住的怎么说都没用，刘邦也知道自己的情况，所以对这些人倒也大方，表示愿意走的就走，并且，刘邦还让萧何给他们发了路费，就这样，刘邦的实力虽然是缩水了，但是凝聚力却更强了，而项羽和范增听了这些逃回楚国的将领们，说刘邦烧了栈道后，那里天天都会跑不少人，于是，皆安下心来。
历史的齿轮，慢慢的开始转动了起来！这一日，刘邦正在视察自己的营地，突然，手下人来报告说“您的臣相——萧何，他跑了！”刘邦闻言，立刻就楞在了当场，之后，他又喃喃自语道“这下完了，歇菜了，连我的臣相都跑了！这还怎么搞？”一时间，刘邦是脚也不洗了，饭也不想吃了，不过，他知道萧何是刘叔带出来的，所以绝不可能离自己而去，这萧何肯定是有什么要事去办，只是招呼都不打，是什么事让他如此呢？要知道，萧何一直都是稳重的性格，这真的一反常态啊！果不出刘邦所料，这隔了一两天后，萧何竟突然跑了回来来见刘邦，刘邦是既生气又开心，他就立刻问到“好你个萧何，放着老子的臣相不做，你这两天，死哪去了？我都想死你了。”萧何看着刘邦的表情，也是笑嘻嘻的说道“格老子的，大爷我是替你，去追一个逃跑的奇人，这两天真的是累死我了！快上好酒好菜。”刘邦听言，是又好气又好笑，他摸了摸萧何的头，就问道“那么多人跑了，你都没有去追，什么人跑了，能值得你一个臣相，亲自去追？”萧何拱拱手说道“其他人顶多算是良将，而我追的这个可是个奇人，他是真正的人才。这个人，就是您手下的治粟都尉——韩信！”
刘邦闻言一愣，因为那时候有两个韩信，有一个是韩国的宗室叫韩信，还有一个就是萧何说的这个，这后来，刘邦为了区分这两个韩信，就把韩国的那个称作韩王信，刘邦闻言，又问道“此人真，真的如此牛逼？”萧何嘿嘿指着外面，说道“像外面那些军官，您只要用心，用金，很容易就能得到一大批，但像韩信这样的绝世天才，恐怕普天之下，您也找不出第二个来！我还可以当您面，告诉你，韩信——国士无双也！诶~诶~诶~您这什么表情？我老萧可是跟大先生学过一点面相的，您不信我，也得信了大先生的能力吧！”刘邦左看看，右看看，问道“真的，假的？萧老弟，你的相术到底行不行啊？”萧何拍着胸脯说道“我们认识多久呢，我能唬你？汉王啊，假如您只想做个穷乡僻壤的小王，那当然就用不上此人了；但假如您要想与项羽去争夺天下，那天下间，除了韩信外，我估计就再没有其他人能帮的上您呢，这韩信是留，是走？只看大王，那么，您是如何打算的？”
刘邦有些疑惑的说道“此人姓韩，那十有八九应是韩国人呢！毕竟，这普天之下，姓韩的大部分都是韩国人，张良，应该是知道此人的，那他先前为何不推荐给我呢？”萧何说道“他之所以没推荐给您，就是要晾晾这位绝世的人才，要知道这些人才都是心高气傲的，若是不凉凉他的心，他能一心一意为大王效力吗？”刘邦闻言忙点头称是，之后他又说道“哦，我记起来了，你说的，是那个从项羽那逃过来的韩信？”萧何点头说道“对，就是他，当年他在项羽手下担任郎中，并曾多次为项羽献计，但项羽有亚父范增的辅佐，所以就没有采纳他的意见。于是，韩信就辞官，来到了我们军中。但后来他犯了军法，理该是被处斩的，那天，与他同案的十三个人，都已经被斩杀了，马上就要轮到韩信了，他抬头仰视，正巧就看到了滕公夏侯婴，于是，他就对夏侯婴说‘汉王是不打算得到天下了吗？’夏侯婴有些疑惑，韩信又说‘若汉王心系天下，那为何又要杀掉壮士？’夏侯婴觉得此人的话语不同凡响，又看他仪表不俗，就将此事报知于我，我闻言就让夏侯婴先放了他，并让夏侯婴先同他进行一番交谈，经过交谈后，夏侯婴立刻就将韩信介绍给了我，而我也曾在向大王推荐过，但大王只是让他担任了治粟都尉。”
刘邦终于是记了起来，他说道“哦，您是曾向我推荐过此人，但我确也是看不出，他有什么才能啊？并且这个人很不好相处，我感觉他有点狂傲自大，说什么只要我肯重用他，天下唾手可得！并且，我还听说他曾是贵族出身，只是如今落魄了，我当时一听到贵族二字，就想到了项羽那个小混球，于是，就不愿意和这人多接触了。”萧何叹息道“那您与他谈论过几次呢？”刘邦想了想，说“好像没有哎！”萧何闻言，拍着桌子说道“当年，商鞅入秦，秦孝公跟商鞅谈了三次，才认清楚商鞅这个人才！而您一次都没有和韩信深入的谈过，又怎么就确定，他不是商鞅那样的绝世之才呢？”刘邦闻言一愣，便拍着大腿说道“哎呀，是的，是的，是孤王错了，不，不，不，是我刘邦错了！萧哥，您一定是追回了韩信吧？”萧何点头说道“汉王您要知道，有才能的人，肯定都会有些骄傲自大的，因为他们有骄傲的资本啊。您看不出他的才能，这不正说明了，他的才能，恐怕已经超越了您的认知，而韩信之所以会高傲，难相处，恐怕是因为他曾经是个贵族，如今他却跌入了谷底，如今，他在曾经一个小小的亭长面前，也只想保持住他仅剩的尊严啊！因为对贵族来说，尊严比他的命，还重要啊！”刘邦闻言忙说“萧哥，你说的对。那我该怎么对待这类人呢？”萧何说道“其实这种人是很好收买的，您只要对他施以极大的尊重，那他必会以死相报！”