刘邦进入汉中后，君臣同心，励精图治，加紧为东进争夺天下作准备。刘邦首先任命萧何为丞相，委以治国之任。萧何入咸阳时，将秦朝王宫中法律档案文书、全国户口、税收、土地、山川等资料尽数收集，因而对这些基本情况了如指掌。萧何为相后，迅速简编官吏，全力治理汉中地区。正是因为萧何的励精图治，使得汉中这一大粮仓成为刘邦日后争夺天下，数次面临全军覆没之险时能够东山再起的支柱。汉中真正成为了刘邦与项羽争夺天下的战略大后方，这里为前线提供了源源不断的兵士、粮草、车马等。汉朝建立后，正是因为萧何的这一功勋，刘邦力排众议推尊萧何功劳第一。
接着，刘邦广用贤才。其中最让人称道的就是刘邦按照萧何的推荐，把出身低微的军事奇才韩信提拔为汉军总统帅。刘邦部下多是东南人，由于汉中环境艰苦，很多人感到在此地盼不到出头之日，十分后悔追随刘邦，纷纷逃走。刘邦对此焦虑万分，但也无可奈何。
突然有一天，侍卫报告，丞相萧何逃跑了。刘邦十分惊慌，犹如热锅上的蚂蚁。萧何是多年的老朋友了，是自己的左膀右臂，自沛县起兵一直相随、出谋划策，现在连他都逃跑了，还有谁能靠得住呢？刘邦左思右想理不出头绪，忐忑不安。谁知过了一两天，萧何又回来了，求见刘邦，刘邦看见萧何疲惫不堪的样子，心中又气又喜，百感交集，他责备萧何： “连你也逃走到底是为什么呀？ ”萧何连忙解释说： “臣不是逃跑而是去追逃走的人！ ”刘邦问： “你去追谁 ? ”萧何答： “韩信。 ”刘邦听后，十分生气道： “每天逃亡的人那么多，你都没有追，区区一个韩信你亲自去追，我看是在说谎吧。 ”萧何并不生气，说： “这个韩信可不是个简单的人呀！ ”随后，萧何为刘邦细述了韩信的来历。
韩信，淮阴 (今江苏淮安 )人，年轻时家中贫困，父亲早逝，后来母亲也得重病离他而去。母亲死后韩信衣食无着，四处流浪。开始他寄宿在淮阴一个当亭长的朋友家，日子一长，亭长一家对他非常不满并设计把他撵走了。韩信为了充饥到淮阴城外的河边钓鱼，结果还是食不果腹。一位在河边洗衣服的老大娘看此情景，十分可怜韩信，就把自己的干粮分了一半给他。以后数十天，天天管他吃饭。韩信非常感动，对老大娘说： “您对我这么好，我以后一定报答您！ ”老大娘听后极其生气： “男子汉大丈夫，连自己的肚子都填不饱，我还指望你日后报答我吗？ ”韩信羞愧极了，暗下决心，日后一定要有所作为。韩信生活穷困潦倒，经常遭别人的白眼和欺负。有一次，淮阴城里一帮游手好闲的无赖拿他取乐，逼他从一人的胯下爬过。韩信处于当时的情形，心想好汉不吃眼前亏，于是屈身从这个无赖的胯下爬过。这一看似软弱无能的举动却彰显了韩信善于分析形势的超群智慧，这都得益于他从小喜好习武、钻研兵法、懂得审时度势。
