这年的五、六月间（汉元年，前206），一向与项羽不和的齐相国田荣与其弟田横，因极为不满项羽对齐国的瓜分政策，于是就举兵起来攻打新近被项羽封为诸侯王的田市、田都、田安等人；而且还派兵帮助心生怨隙的陈馀打跑了自己先前的生死之交、而今的死敌常山王张耳，又把被改封为代王的赵王歇迎接了回来继续做他的赵王，由陈馀任赵相并兼领代国，操纵赵、代两国的实权。这一下可把个项羽给惹恼了，于是他在彭城身子还没暖热就又起大军去###齐国的田氏兄弟。这一次他也要让天下人都知道，忤逆他西楚霸王应该会得到个什么下场。
得知山东大乱的消息，远在汉中的这些来投靠刘邦的大小将领们也都坐不住了，他们眼见刘邦已无东顾之心，而且即使刘邦有东顾之心也无东顾之力，茫茫秦川也已经被个能征善战的章邯给堵死了，他们只得再寻找其他的出头之路了，当然很多人也是想家了。所以短短一个月中，汉军就走失了数十位将领和数千名士卒，把个汉王刘邦是急得整天团团转，可是却丝毫没有办法。家贫思贤妻，国乱思贤臣，这时的刘邦便格外地想念起奇谋迭出的张良来了，他想若是张良能在自己的身边该有多好，岂不胜却他人无数。
作为相国和刘邦股肱的萧何自然也非常着急，他也知道那些将领们的担心和思虑并不是多余的，于是他就向韩信问计，他已然将韩信视为一棵救命稻草。韩信乃道：“章邯所在的雍城扼秦川之要冲，确是阻断了我军东向的去路，且章邯乃一硬骨头，除非出一支奇兵则其人难以战胜。”他又进一步说道，雍城其地势险要，更是汉军东向关中的一块重要跳板，只有先夺取它才有可能进一步定鼎关中：“（雍城）居四山之中，五水之会。陇关西阻，益门南扼，当关中之心膂，为长安之右辅……规关中者，此其先资也。”
韩信的地图的确不是白看的，萧何也不能不再一次向韩信的超人识见深表钦佩，他的心开始温暖起来――他也明白：若是汉军起用韩信，则章邯在明，而韩信在暗，汉军一鼓作气，三秦则不难定也。因此萧何也不能不再一次向刘邦力荐韩信，可是这个刘邦也被萧何闹得烦了，他干脆就躲着不见。
萧何失望之余竟忍不住把汉王的短见说与了韩信，不过他还是比任何人了解刘邦，韩信应该多给他些时间。只是这个立功心切的韩信确实有些等不急了，他心里虽然晓得服侍一位明主才是最重要的，可是依然流露出了分明的去意；由于接触太少，那刘邦确实还没给他留下过什么深刻的印象。尤其，他已从不少人口中听闻田横此人倒也比较贤德，手下更不乏奋死之士①，而且他如今也正在用人之际，说不定自己到他帐下就会马上有用武之地，尤其这一次他要和项羽对阵了。
萧何自然是想把韩信留住，但他又拿不出什么充分且能让人信服的理由，对于刘邦的信任那也只是他的直觉而已，不能同他人分享的。而韩信也固执地认为，环顾汉军之中，也应该惟有他才真正有把握击败章邯，否则刘邦野心再大也只能坐死汉中。而刘邦又是那样固执着不肯早些起用他，绝望中的韩信终于再也忍耐不下去了。
韩信的心情竟是那样急迫，他那年轻的天才的心底尚有一份躁动。
这是七月里一个清朗的月夜，韩信悄悄地骑上自己的坐马向北而去。
萧何对韩信很不放心，生怕他也一走了之，虽然韩信并未明确表示去意，但萧何还是能够感受到他的那强烈的功名之心，他甚至不愿受到半点羁绊（这样的人也只能作大将）。所以少不得就会派人监视一下韩信，有时更会亲自来探视一番。当这晚他确定韩信已经动身东归之时，于是急忙让人备了快马向北追去。他晓得必须自己亲自前往，有些话他两个必须当面挑明了才成，结果竟整整追了一夜。
第二天的时候，根据以往的经验，便有人报告刘邦说萧何丞相也逃跑了，这无异于狠狠地雷了他一下，于是这泼性不改的刘邦当场竟不顾身份地大骂道：“娘的！连老萧这厮都不跟着老子混了，这……这他娘的不是想要了老子的命吗？！狗日里，大不了都散伙……都走了吧，走了干净！你们他娘的都走吧……操！都赶紧滚吧……”连带着身边的人也都跟着倒了霉。这刘邦也真是想不明白，这已位极人臣的萧何究竟还有什么不知足的呢？难道，自己真的让他很失望吗？
这刘邦平日里除了张良就最是器重萧何了，从萧何的职位上也可以看出来，而且他们又是故友旧识、贫贱之交，所以无论于情于事，萧何这一走便令个刘邦像失掉了左右手一样难过和痛惜。他开始有些后悔平日里不听萧何的忠益之言了，小小一个汉中的确让大家委屈了。
而也就在这天上午，萧何终于在一家山间的客栈里追上了正在歇息中的韩信，这一次萧何便什么多余的话也没说，他只是信誓旦旦地向韩信保证，如果自己不能将韩信立即举荐为汉军的大将，那么他就宁愿以一死来谢罪：“何何惜一死，愿得将军垂顾也”，他居然已改称韩信为将军。
话都说到这个份儿上了，韩信感动之余，他确乎已没有理由不跟着萧何回去。这份知己之情，足以令他铭记一生。
只是他也忽略了，萧何除了是一个有血有肉、识见非凡的人以外，他更是一个不因私废公、一切皆着眼于公的出色政治家。
① “田横五百士”的故事就发生在这群人身上。58xs8.com