雖然劉邦當著項羽的麵表明自己不再東歸，但劉邦著實思念家鄉，巴蜀之地離家數千裏。劉邦的將士們和他一樣，一些將士還天天唱思鄉的歌謠，甚至有人為了回家逃離了軍營。這樣的情況讓劉邦不禁陷入了憂慮。
此時，有人告訴他：“項羽自立為王，在分封諸侯時，將他的人都分到了富饒之地，隻有將您封到了巴蜀這樣的窮鄉僻壤，這樣與貶謫有什麽區別呢？我們的將士都是生長於崤山（今河南省西部）以東的人，現在他們思鄉心切，您可以利用將士們的這種心情，如果等到天下太平，人人都渴望安定的時候，您的大好時機就不存在了！您還不如揮兵東進，利用將士們想立刻回家的心情，一舉奪得天下！”
這樣一番話說動了劉邦，劉邦心情澎湃、摩拳擦掌，而給他出這個主意的正是前不久蕭何為他挖過來的人才——韓信。
韓信，淮陰（原江蘇省淮陰縣，今淮陰區）人，早年家貧，性格放縱而不拘禮節。未被推選為官吏，又無經商謀生之道，常常依靠別人糊口度日，許多人都討厭他。
韓信的母親死後，窮得無錢來辦喪事，然而他卻尋找又高又寬敞的墳地，要讓那墳地四周可安頓得下一萬家。
當時下鄉南昌亭長認為韓信凡夫俗子，讓韓信在他家吃閑飯，接連數月。亭長的妻子嫌惡他，一早把飯煮好，在**就吃掉了。開飯的時候，韓信去了，卻不給他準備飯食。韓信也明白他們的用意，一怒之下，離去不再回來。
韓信在城下釣魚，有幾位老大娘漂洗絲棉，其中一位大娘看見韓信餓了，就拿出飯給韓信吃。幾十天一直如此。韓信很高興，對那位大娘說：“我一定重重地報答您。”大娘生氣地說：“大丈夫不能養活自己，我是可憐你這位公子才給你飯吃，難道是希望你報答嗎？”