后，看到项羽更是倒行逆施，坑降卒，杀子婴，火烧阿房宫，掘秦始皇墓，以暴移暴，杀人放火，不知爱民。韩信知其虽然兵多势大，终不能成器。要想做一翻事业，必须另投明主。心想：“汉王刘邦，虽然兵少将寡，但能任人唯贤，热爱民众，倒是一位了不起的大英雄，现在被霸王赶到汉中去了，我不如弃暗投明，投奔汉王。能得汉王重用，建立一翻事业，也不枉在尘世间走了一遭。”尽管相隔千山万水，韩信还是决心前往。
正是：君须择臣，臣也择君。
常言道：“蜀道难，难于上青天。”从咸阳到汉中，要翻越人烟罕至的秦岭，汉王进川时，怕项羽追赶，又防士兵逃跑，已把栈道全部烧毁，深山绝壁无法通行。何况要去的是敌国，又怕项王知道，惹来杀身之祸，为了安全其见，只有绕道而行。他身背行李，手拿雨伞，腰挂宝剑，独自一人，连夜偷出营塞，落荒而行。饥食野果，渴饮山泉，如遇人家，掏得饭菜，聊做充饥。可惜当时人烟稀少，哪有几户人家。走了多日，越走人烟越稀，山路更是崎岖难行。走着走着，不觉迷失了方向，又不知到汉中的道路，正在着急，忽然听到远处有砍柴之声，寻声走去，见一樵夫正在打柴，韩信见了，如遇救星一般，马上进前行礼问讯，樵夫也答礼相还。问明韩信要去道路，说道：“此间有一小路，被我偶然发现，可通南郑。所知者甚少，小人不妨指引于你，客官从此路通过，路程最近。”韩信听了感谢不尽，樵夫把所要经过的山川河流，详细画在地上，韩信看了，十分欢喜，谢过樵夫，二人相揖而别。韩信走不多远，突然觉得此事不妥，此地离长安不远，尚在霸王势力范围之内，如有追兵到来，问到樵夫，必知我的去向，况此路如此秘密，军事价值很高，一但被敌方得知，那还了得。想到此处，猛然转身回来。那樵夫还在原地张望，目送韩信，见信转来，以为还有事要问，迎着向前走了几步，二人走得切近，韩信用手摇指道：“你看后方来者何人？”樵夫不知是计，闻言回头观看，韩信抽出宝剑，手起剑落，樵夫应声而倒，希里糊涂赴鬼门关去了。韩信杀了樵夫，把尸体草草埋葬，在樵夫墓前拜了两拜，说道：“这位大哥，咱俩前世无怨，今世无仇，大哥还有恩与我，今日此举，实出无奈，万望大哥原谅，有朝得志，定于你重修坟墓。”拜罢起来，扬长而去。相传韩信问路杀樵夫，是真是假，不得而知，我胡说，你胡听罢了，千万当不得真。
哎：此事假若真如此，无怪只活三十六。
却说韩信，受尽千辛万苦，展转来到南郑，恰好汉王正在用人之际，就把韩信收入麾下，给个官职叫做连敖，约相当于军中司马之职，（大概与现在的参谋，干事或后勤助理员差不多）乃然郁郁不能得志，好在军中同乡甚多，常在一起喝酒聊天。有一天，十三同志酒后牢骚，说话犯忌。被人告发，判处死刑。监斩官是将军夏侯婴，眼看十二个人头落地，就要斩到韩信头上，信在情急之下，放声大呼：“汉王不是要有天下么，奈何斩杀壮士？”夏侯婴不禁诧异，命令停斩，来到身边，只见牌子上面，写着韩信二字，说道：“十二颗人头落地，只有你一人漏出刀下，也是一番造化，今天先放你一马，日后再犯杀你不迟。”婴也是一番爱才之心，把信带到衙下，仔细盘问，韩信对答如流，方把胸中之才，展露一二，夏侯婴听后，不禁大惊，知道韩信大非凡人。马上进宫，报与刘邦，并说此人决不可杀，定要重用。刘邦是个无可无不可的人，加上心胸宽广，爱才如命，既然有人推荐，就将他官加一级罢了，令为治粟都尉。（约相当于现在的后勤处长）
却说韩信的同事见信因祸得福，心下老大不平，说道：“这斯刚来两月，做个连敖已是不错，没有见其有啥能耐，倒是整天牢骚满腹，如今犯了斩刑，不但没死，反而提了一大级，我们跟随汉王，大小数十战，九死一生，如今反在他的手下活人，你说世上还有公道二字么。”另一个说：“以我看这家伙准是个奸细，要不然项王势力如此强大，项王待他不薄，给他一个拿钱不打仗地美官。况且身处中原，紧挨家乡。他放着清福不享，不辞千辛万苦，到这蛮荒之地，所为何来？” 有的说：“一个二十三四岁的后生，没建一点功劳，那能一下做到都尉？何况是个犯罪之人。”有的说：“还不是因为他和夏侯婴同乡，有意包庇，朝里有人好做官么。”人多口杂，说什么的都有。传来传去，传到丞相萧何耳中，萧何一听，勃然大怒，立传夏侯婴问话，夏侯婴把韩信的情况，详细汇报一遍。丞相听了，老大吃惊：“军中有如此人才，老夫一些不知，不是将军说起，差点埋没人才哩，道是老夫错怪将军了，麻烦将军，请韩信到相府一见若何？”夏侯婴心中大喜，马上同韩信来到相府，萧何见韩信相貌堂堂，心下喜欢，三人一起共进晚餐，互谈之下，大有相见恨晚之感。萧何本就十分留意人才，只因国事繁忙，加上韩信到此时间太短，所以没有发现，多亏夏侯婴及时发现，不然早已做了刀下之鬼，怎叫萧何不倒吸一口凉气。把夏侯婴老大表扬一回，然后对韩信说：“韩君能弃暗投明，来到汉中，可知韩君并非凡人，可惜老朽消息不灵，致使英雄埋没多时，险遭不测，都是老朽昏庸无能，万望壮士 海涵。不过请君放心，老夫马上奏明汉王，定当重用。”夏侯婴和韩信大喜，三人互道慎重，挥手而别。
话说韩信回到下处，也是不敢大意，把工作做的有条不紊，只等汉王招见。一日两，两日三，过了旬月，仍然不见动静，心想，丞相权力，应该不小，况和汉王情同手足，丞相亲口所许，尚然不能见用，可见汉王决然不能用我，不如回到中原再做打算。随整装沿来路返回。
汉军之中，大多都是中原人氏，猛然来到蜀中，多有水土不服，思乡情重，每有逃走，多是上报了事，汉王并不追赶，不过军官逃者较少。这次韩信逃走，倒是惊动不小，多怀疑其为奸细，何况其掌握汉军粮草机密，哪还了得，马上上报。当天正是朝中会议，萧何得知报告，天已向晚，吓的满头是汗，大呼：“误事，误事，糊涂，糊涂。”来到槽头，拉了一匹快马，也不及通知随员，加鞭而去。
再说韩信，走了一天，看看天已向晚，防有汉兵追赶，不敢少停，连夜赶路，好在月色明亮，分清高低。突见一条大河，拦住去路，韩信心想，来时这里哪有这条河流？莫非慌忙之中，走错了道路？他却不知是上游下雨，山洪暴发，原来的小溪突然变成大河。韩信正在上下察看，忽听有马蹄之声，回头一看，见一人一马急驰而来。到得切近，认得是丞相萧何，慌忙上前施礼。萧何一见，急忙下马，拉住韩信双手，生怕飞去似的。上气不接下气地说：“韩君为何不辞而别，吓刹老夫也！都
是老夫不好，快快随我回去，快快随我回去。”韩信见萧何穿着朝服朝鞋，人马浑身都是汗水，知道来的仓促，说道：“有劳丞相远送，实不敢当，韩信不辞而别，当面谢罪。这里拜别，望丞相一路保重。”萧何急道：“韩君要到何处去？都是老夫误事，千万不要见怪，快随老朽回去。”韩信道：“韩信无德无能，有辱丞相推荐。决意回到淮上，种田钓鱼，快活度日，丞相若有家书，小生愿意效劳。”萧何闻听，急道：“韩君不要误会，都是老朽误事，整天俗事缠身，忙的头昏脑胀，还没来得及报于汉王，你想汉王豁达大度，用人唯贤，当今之世，再有第二么？君若能原谅老朽，请随我回去，参见汉王，定当重用，君若不能原谅老朽，老朽这就与你跪下了。”说完，撩袍就要跪倒，韩信赶紧用手相搀：“丞相拆刹小人了，既是丞相不弃，小生随丞相回去就是。”二人正说话间，丞相卫队赶到，一起向丞相问安。萧何命卫兵牵过一匹骏马，让韩信乘坐