四月，沛公带着他的部队从霸上启程，经杜县（今西安）南部，登上了秦岭，经子午道向南郑出发。当初的十万大军，不复存在。投降的秦军士卒就地遣散，留守关外各地的十余万嫡系，大部分还田为民。项羽另外派遣了自己带来的三万楚军，让沛公带去南郑。这样一来，沛公的军队就换成项羽的旧部，其战斗力大打折扣。
沛公也知道，这三万楚军是用来监视自己的，但好在有块封地在，不愁日后的发展。由于沛公人缘好，名声在外，不少楚军士兵和其他六**队中的人愿意追随沛公。这批人来自各个诸侯国，有的是随沛公从武关进入咸阳的，也有的是跟项羽从函谷关进入咸阳的，项羽分封天下后，这波人大概不满足现状，对沛公的为人处事比较认同，觉得跟着沛公会有更好的前景。这波人中就有一个大名鼎鼎的人物，叫韩信。
这波人史称“诸侯子”，数量不小，也有几万人。
从关中到南郑，要越过秦岭。我们知道，秦岭由东向西逐渐升高，在陕西境内，岭脊海拔约两千米，高峰都在两三千米之间，其主峰太白山更是高达三千七百多米。
一路上崇山峻岭，山路坎坷，许多地方只能靠修筑栈道才能通行。行走在栈道上，下面是万丈悬崖，士兵们个个胆战心惊。楚军士兵常年生活在地势平坦的长江中下游地区，哪里见过这种情形，再听说去汉中就不回楚地了，不免灰心丧气。许多士兵半道脱离大部队，当起了逃兵。沛公也不追究，反正这些士兵都是西楚霸王的人，走了就走了。
张良带领韩**队，也准备回韩国了。他送沛公至褒中（今陕西勉县）。临别时，张良建议，一路上将走过的栈道烧毁，一来表示自己永不出关，终老汉中的决心，以此迷惑项羽；二来也可防备他人偷袭。
此时的沛公对张良可谓言听计从，在奔赴南郑的路上，沛公下令烧毁后面的栈道，头也不回地进入汉中。
从此，秦末的中国大地上，汉王诞生了，汉国雏形在巴、蜀、汉中地区孕育成长。
汉王入驻南郑后，随即组建了一套自己的班子。
拜萧何为丞相，委派官吏，打理巴蜀汉中这“一亩三分地”。
封曹参为建成侯，?擢升为将军。
封樊哙为列侯，?号临武侯，?升为郎中，?负责护卫皇帝左右。
拜奚涓为将军，擢升郎中。
封夏侯婴昭平侯。
拜周勃为将军。
拜卢馆为将军，加职侍中（行走禁中供汉王直接调遣）
……
看看这一份名单，全是沛县圈子里的人。汉王用人似乎只讲关系，不注重能力。其实不然，很快就有一位不速之客闯入眼帘。
这事还得从汉王去南郑就职的途中说起。
（刀下留人）
有一天，夏侯婴在法场上作为监斩官正在执行一批死刑犯的斩首任务。这些人犯挨个被砍下脑袋，一连斩首十三个都很顺利。轮到第十四个的时候，这个人犯突然朝他歇斯底里地吼叫起来。夏侯婴忍不住底头看了一眼，只见那死刑犯长相英俊，皮肤白皙，跪在地上瞪大眼睛冲着夏侯婴喊道：“汉王不是想要夺取天下吗？怎么能够杀了像我这样的人才呢？”
夏侯婴愣了一下，快步走到那人跟前，仔仔细细打量了一番。见此人确实长得仪表人才，他连忙示意刽子手暂缓行刑，把那人叫到一旁问话
这才知道，此人名叫韩信，是从西楚霸王那里跳槽过来的一个卫士。懂文化，会记账，所以当了连敖（类似仓库管理员）。因别人犯事被波及连坐，现在正要被削去项上人头。
经过更深入的了解，夏侯婴发觉这个人的学识、见地与众不同，这样的人才杀了可惜。他心想，汉王想要夺取天下，这不正是急需的人才吗？
夏侯婴如获至宝，亲自跑去向汉王保举韩信。
一个死刑哪里犯值得夏侯婴亲自保释，汉王也
不在乎一个士卒的生死，见是自己最亲信的人保举，也就挥手通过了。
谁知侯婴还不满足，这等人才非但不能杀，还要提拔。汉王便让夏侯婴去找丞相萧何，让丞相给韩信安排一个合适的岗位。
就这样，韩信保住了一条小命，还被提拔为掌管粮草的治粟都尉，出掌汉军的后勤，大概相当于后勤部长了。
韩信是淮阴（今江苏淮安）人。家道贫寒，少时父母早逝，他寄宿在淮阴一个亭长家里。时间一长，被人赶了出来，从此流落街头。这段时间，他颠沛流离，尝遍了人间辛酸。
有一回，为了充饥，他在城边的河里钓鱼，鱼没有钓到，把自己饿的头昏眼花，正在河边洗衣服的一位大妈见他可怜，便把自己的口粮匀给了他。韩信非常感动，他对大妈说：“将来我一定会报答你的。”大妈听了，不但没有高兴，反而数落他：“男子汉大丈夫自己都养活不了，我还能指望你日后报答我吗？”韩信默然。他心中十分痛苦，尽管他十分贫穷，但他穿着始终干净得体，还像贵族一样的佩戴者一柄长剑。他总觉得自己有经国伟才，总有一天会得到施展的机会。
淮阴城里的一帮恶少，见他穷光蛋一个，还死要面子配着一柄长