漢王劉邦率軍到了南鄭(故城在今陜西南鄭東2里)。他的部將和士兵都齊聲唱出“東歸”之曲，并且有不少人在行軍途中就悄悄離開部隊(duì)逃回家了。此時(shí)韓信身為治粟都尉覺得劉邦對(duì)自己并不熱情，也離開了部隊(duì)。蕭何得到消息后就把他追了回來，推薦給漢王，說：“您如果想要稱雄天下的話，沒有韓信就沒有幫你出謀劃策的人了?！庇谑菨h王十分鄭重地沐浴齋戒，設(shè)立高臺(tái)，拜韓信為大將軍，很誠懇地向韓信詢問計(jì)策。韓信回答道：“項(xiàng)王違背信約，只讓你在南鄭稱王，等于是視你為有罪之人加以流放。您部下的兵將原都是殽山以東各國的人，日夜踮著腳巴望著回老家，應(yīng)當(dāng)趁著他們士氣正旺的時(shí)侯，及時(shí)行動(dòng)，或許能建立大功。等到天下平定了，老百姓已安居樂業(yè)了，那就很難再聽從您的指揮了。不如趁早作出東征的決策?！苯又€跟劉邦談了怎樣戰(zhàn)勝項(xiàng)羽，吞并“三秦”的計(jì)策。漢王十分高興。