这时，项羽率大军东归不久，韩信的预见终于应验。山东地区果然又起兵戈。韩信忍不住在心中呐喊：建功立业的机会又来了。
汉元年（前206），一向与项羽不和的齐相国田荣与其弟田横，因极为不满项羽对齐国的分封政策，举兵攻打新近被项羽封为诸侯王的田市、田都、田安等人，还派兵帮助心生怨隙的陈馀打跑了先前的生死之交、而今的死敌常山王张耳，又把被改封为代王的赵王歇迎接回去继续做赵王，由陈馀任赵相并兼领代国，操纵赵、代两国的实权。
这下可惹恼了项羽，于是他在彭城还没待几天就又带大军去讨伐齐国的田氏兄弟。这一次他要让天下人都知道，忤逆西楚霸王会落得什么下场。
得知山东大乱的消息，远在汉中投靠刘邦的大小将领都坐不住了，他们眼见刘邦既无东顾之心又无东顾之力，茫茫秦川也已经被能征善战的章邯堵死了，只得再寻找其他的出头之路。
短短一个月，汉军就有数十名军官和数千名士卒开小差，汉王刘邦整天急得团团转，可是却丝毫没有办法。家贫思贤妻，国乱思贤臣，这时的刘邦格外想念奇谋迭出的张良，若是张良能在身边该有多好。
作为相国和刘邦股肱的萧何自然也非常着急，他知道那些将领的担心和思虑并不多余，于是他就向韩信问计，他已然将韩信视为一棵救命稻草。韩信道：“章邯所在的雍城扼秦川要冲，阻断我军东向去路，且章邯乃一硬骨头，除非出一支奇兵。”他又进一步说道，“雍城地势险要，更是汉军东向关中的一块重要跳板，只有先夺取它才有可能进一步问鼎关中。”
韩信的地图的确没白看，萧何再次对韩信的超人识见深表钦佩，他明白：若是汉军起用韩信，则章邯在明，韩信在暗，汉军一鼓作气，定三秦不难。因此萧何再一次向刘邦力荐韩信，可是刘邦被萧何闹得烦了，干脆躲着不见。
萧何失望之余，忍不住把汉王的短见说予韩信，不过他比任何人都了解刘邦，韩信应该多给他些时间。只是立功心切的韩信确实有些等不及了，他心里虽然明白服侍明主才最重要，可是依然流露出了去意。由于接触太少，刘邦确实没给他留下深刻印象。韩信已从不少人口中听闻田横此人比较贤德，手下更不乏奋死之士，而且如今也正处于用人之际，说不定自己到他帐下马上就会有用武之地。
萧何自然想留住韩信，但他又拿不出充分的能让人信服的理由，对于刘邦的信任只是直觉而已，不足为外人道。韩信也固执地认为环顾汉军，唯有自己才真正有把握击败章邯，否则刘邦野心再大也只能困死汉中。但刘邦是那样固执，绝望中的韩信再也忍耐不下去了。
七月里一个清朗的月夜，韩信悄悄骑上马向北而去。
萧何对韩信很不放心，生怕他一走了之，虽然韩信并未明确说马上要走，但萧何能够感受到他强烈的功名心，所以萧何一直派人监视韩信。当这晚他确定韩信已经动身东归时，急忙让人备快马亲自向北追去，有些话他必须当面挑明才成，结果萧何整整追了一夜。
第二天，有人报告刘邦说萧何也逃跑了，刘邦当场不顾身份大骂道：“娘的！连老萧这厮都不跟着我混了，这……这不是要了老子的命吗？大不了都散伙……都走了吧，走了干净！你们都走吧……”
刘邦想不明白，已位极人臣的萧何究竟还有什么不知足的？难道自己真的让他很失望吗？
除了张良，刘邦平日里最器重的就是萧何，而且二人又是故友旧识、贫贱之交，所以于情于理，萧何这一走令刘邦像失掉了左右手一样难过和痛惜。他开始有些后悔平日里不听萧何的忠益之言，小小一个汉中的确委屈了人家。
就在这天上午，萧何终于在山间的一家客栈里追上了正在歇息的韩信，萧何什么多余的话也没说，只是信誓旦旦地向韩信保证如果自己不能立即举荐韩信为汉军大将，那他宁愿以死谢罪：“何惜一死，愿得将军垂顾。”萧何已改称韩信为将军。
话都说到这个份儿上了，韩信感动之余确实没有理由不跟着萧何回去。这份知己之情，足以令他铭记一生。只是他忽略了萧何除了是一个有血有肉、识见非凡的人以外，还是一个不因私废公、一切皆着眼于公的出色政治家。
第三天，萧何带着韩信回来了。
未做片刻休息，萧何赶紧面见刘邦，刘邦狂喜之余忍不住发了一通火，他骂骂咧咧地对萧何说道：“你不是有本事吗，跑都跑了，还回来个什么玩意儿？家里老婆孩子该等急了吧……”
“回汉王，臣怎么会跑呢？汉王待臣厚恩，臣怎么能忍心跑呢？臣是去追一个人。”
“追人？”
“韩信！”
“老萧啊老萧，你说咱两个你还……你可别扯淡了！都跑了快一百个将领了，你都不去追，今天却跟我说你是去追韩信了，唬我的是吧？”
“臣怎么敢欺骗大王。诸将易得，而韩信却至为难求啊……”
“狗屁！怎么个难求法儿，我倒要听听！”
“回大王，韩信其人，放眼当今天下也恐难再找出第二个似他这般思度宏远、器量惊人之士了，可谓国士无双！而且……”
“哦！我想起来了，你已经说过很多回了，也怪我没有细察！”刘邦觉得这一次有必要仔细倾听萧何。
“韩信此人对于兵法、战阵皆熟谙至极，胸中韬略亦非常人所测……如果大王愿意一辈子就只待在汉中，那么就用不着韩信；但如果大王想东向去同诸侯争夺天下，那么韩信就非用不可。愿大王明见！”
“这不明摆着，我怎么可能愿意一辈子待在这么个让人窝憋的鬼地方？即使我愿意，你们这帮老臣背地里也能骂死我！争，一定要争！”
“那就是说大王很想东向争夺天下对吗？如此，若大王即刻起用韩信，他立马留下；否则，谁也挡不了他的去路。”
“好吧，我将就信你一回！那就让韩信凑合着当个将军吧。”
“非也，若大王只是让他做一名普通的将军，那韩信还是要走，韩信志不在此，亦不甘为此！”
“这可着实让我难办了，要不把汉王之位就让予他吧，咱们都走……或者我自己走……”
“大王何出此言？难道大王不愿与我赌一遭吗？天下无必成之事，而今朝契机难得，成败荣辱在此一举，大王当下定决心！”
“我用他做大将军总行了吧！”只要萧何在，刘邦管不了那么多了。
萧何脸上终于展露出了久违的微笑：“如此则幸甚，实乃我汉之福也！大王之福也！”
这时决心既已下定，刘邦便想马上召见韩信并授予他大将军印信：“那你让韩信赶紧进来吧。”
可是萧何又板起面孔阻止道：“不可！臣有一言不得不以实相告！”
“怎么那么多废话？赶紧说……”
“大王平日里素慢无礼，就像今天这样拜一位大将军却跟呼唤一个三岁小儿一样，不能郑重其事，又如何以威服人，这也就是韩信不信任大王所以逃亡的缘故啊！而今，如果大王诚心想拜韩信为大将，那么我们就需要搞一个非常隆重的仪式以彰显大王您的敬贤爱贤重贤之心，亦借此树立韩将军不二权威！愿大王三思！”
“那你究竟想要本王怎么做呢？”
“择良日，斋戒，设坛场，具礼，乃可耳。”
“好，本王全依你！哈哈……看来本王是该好好反省一下自己了！”
终于，苦尽甘来，天不弃韩信！他迎来了自己人生命运的真正转折点。
也由此，韩信更自负自己的前世就是天上那颗闪亮的孤星，他坚信自己这辈子还将继续闪亮下去，这都是他无可违逆的宿命。