虽说刘邦是表明了不再东归的决心，但架不住他的部下们想家啊！巴蜀之地距离江东千万里，刘邦手下的将士都因思乡而天天唱故乡的歌谣，每天都有人逃亡向东而去。刘邦看到这样的情形，不禁陷入了忧虑。
“项羽分封诸侯，有功的都分到了富饶之地，只有您独封在偏远的巴蜀，这跟贬谪没什么分别。您的将士都是崤山（在今河南省西部）以东的人，现在他们归乡的心情很迫切，您应该加以利用；如果等到天下平定，人人追求安宁，您就失去机会了。您不如此时挥兵东进，利用将士思乡的急切心情，一举夺取天下！”一番话说动了刘邦。说这番话的人正是刘邦不久前“挖”过来的“高参”——韩信。
韩信，据说字重言，秦末淮阴（今江苏省淮安市）人。韩信出身贫寒，从小过着寄居的生活，经常在熟人家“蹭饭”吃，邻居们都认为他品行不好，对他很是厌恶。然而，这个看似平庸的少年却有远大的抱负和超群的潜力。有两个著名的故事可以作为佐证：一个是说韩信在淮水边钓鱼时，遇到了一位好心的老妇人。老妇见他饿得可怜，就弄饭给他吃。韩信非常高兴地对老妇人说：“我以后一定加倍报答您！”老妇人非常不屑地说：“男子汉都不能养活自己，我还敢指望你报答什么呢？”但这并没有影响韩信的信心，他坚信自己将来必有一番成就。另一个故事就是“胯下之辱”的典故了。淮阴屠宰户里有些恶少经常欺负韩信，他们侮辱韩信说：“韩信，你要是不怕死，就用剑来刺我啊！要是怕死，就从我的裤裆里钻过去！”韩信盯了这恶少半天，最后还是低头从恶少的胯下钻了过去。街上的人都以为韩信是胆小怕事，只有他自己笃定了信念——我将来是要干大事的，哪有工夫跟这些泼皮无赖一般见识？小不忍则乱大谋！
几年后，项梁渡过淮水，准备起兵反秦，韩信认为自己的出头之日就要到了，便带着自己的宝剑去投奔项梁。韩信在项梁的队伍中默默无闻，后来项梁兵败身死，韩信又追随了项羽。有好几次，韩信带着计谋来见项羽，都被项羽“鄙视”了，项羽认为韩信平平无奇，只让他在卫队里做了个普通队员。怀才不遇的韩信打算另寻明主，在刘邦封为汉王以后，他逃到汉中，做了汉军的粮仓管理员，却仍然没什么出息。一次，他还犯了军法，与他一同犯法的13个士兵都被处决了，轮到他时，他看到负责处决的人是滕公夏侯婴，便大声喊道：“大王不是要统一天下吗？凭什么杀害壮士呢？”夏侯婴听到这话非常惊奇，认为韩信不是等闲之辈，就赦免了他，还将他推荐给刘邦。刘邦与韩信接触了几次，也没发现韩信有什么出奇之处，就让他担任管理粮饷的军需官。
但是，此时已高居相国之位的萧何慧眼独具，他认定韩信与众不同，便多次建议刘邦重用韩信。尽管如此，刘邦对韩信还是“无动于衷”，韩信也渐渐没了耐心，萌生去意。正巧这时汉军将士因思乡而纷纷逃跑，韩信便加入了“逃亡大军”。韩信逃跑的消息可把萧何惊坏了，他来不及跟刘邦汇报，就亲自去追韩信了。此时正是夜晚，二人便上演了一出“萧何月下追韩信”的千古传颂的好戏。再说刘邦这边，军中将士逃跑的事情已经弄得人心惶惶，萧何又不知为何随着“逃亡大军”跑了，将士们赶紧向刘邦通风报信：“不好了，不好了！萧相国跑了！”刘邦自然是又惊又怒，如同斩断了自己的左右手一般。
过了一两天，萧何才来面见刘邦，将实情禀告一番。刘邦将信将疑地说：“逃跑的军官，少说也有几十人了！你从来没去追过谁，现在跑了个韩信，你倒二话不说就去追了，骗我的吧？”萧何不慌不忙地解释道：“那些军官都是平常人，想要就能得到；但是韩信这样的人，全天下也没有谁能比得上！大王您如果想在汉中一带当个王就满足了，那韩信确实没什么用；要是您有夺取天下之心，那么除了韩信，再没有人能辅助您处置军国大事了！”刘邦说：“那我就看在你的情面上让他做个将领吧！”萧何说：“做将领还不行，他终归还会走的！”刘邦说：“那不然派他做大将军？”萧何说：“这样最好！一定要选个良辰吉日，办一个盛大的仪式才行！”刘邦虽有点无奈，但还是照办了。
韩信刚当上大将军，就给刘邦献了“挥兵东进”的高招。刘邦喜出望外，对韩信顿生相见恨晚的感觉。而这只是个开始。此后，刘邦的智囊团几乎成了韩信一个人的“秀场”，楚汉争霸这局“棋”，韩信成为当之无愧的“胜负手”。
