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