虽然刘邦当着项羽的面表明自己不再东归，但刘邦着实思念家乡，巴蜀之地离家数千里。刘邦的将士们和他一样，一些将士还天天唱思乡的歌谣，甚至有人为了回家逃离了军营。这样的情况让刘邦不禁陷入了忧虑。
此时，有人告诉他：“项羽自立为王，在分封诸侯时，将他的人都分到了富饶之地，只有将您封到了巴蜀这样的穷乡僻壤，这样与贬谪有什么区别呢？我们的将士都是生长于崤山（今河南省西部）以东的人，现在他们思乡心切，您可以利用将士们的这种心情，如果等到天下太平，人人都渴望安定的时候，您的大好时机就不存在了！您还不如挥兵东进，利用将士们想立刻回家的心情，一举夺得天下！”
这样一番话说动了刘邦，刘邦心情澎湃、摩拳擦掌，而给他出这个主意的正是前不久萧何为他挖过来的人才——韩信。
韩信，淮阴（原江苏省淮阴县，今淮阴区）人，早年家贫，性格放纵而不拘礼节。未被推选为官吏，又无经商谋生之道，常常依靠别人糊口度日，许多人都讨厌他。
韩信的母亲死后，穷得无钱来办丧事，然而他却寻找又高又宽敞的坟地，要让那坟地四周可安顿得下一万家。
当时下乡南昌亭长认为韩信凡夫俗子，让韩信在他家吃闲饭，接连数月。亭长的妻子嫌恶他，一早把饭煮好，在**就吃掉了。开饭的时候，韩信去了，却不给他准备饭食。韩信也明白他们的用意，一怒之下，离去不再回来。
韩信在城下钓鱼，有几位老大娘漂洗丝棉，其中一位大娘看见韩信饿了，就拿出饭给韩信吃。几十天一直如此。韩信很高兴，对那位大娘说：“我一定重重地报答您。”大娘生气地说：“大丈夫不能养活自己，我是可怜你这位公子才给你饭吃，难道是希望你报答吗？”