敌人的敌人就是朋友。
张良回来以后，刘邦自然是喜出望外，政务上的事情有萧何操持，自然是不用操心；军事上的短板有韩信料理，效果也很不错；现在张良又归位了，战略上的短板也补齐了，现在刘邦觉得自己更有底气和项羽掰掰手腕了！
张良虽然是第一次见到韩信，却也是一见如故，有种似曾相识的感觉。
这时候，刘邦出来替韩信解释，韩信原本是项羽的手下，专门过来投奔，而且当年在鸿门宴的时候，其实已经有过一面之缘，可以说是相当巧合。
张良听完顿觉豁然开朗，原来是在鸿门宴上见过，难怪会觉得有些熟悉！
于是，刘邦带着萧何以及韩信，一起为张良接风洗尘，四人饮酒聊天，自然是相当愉快，期间，张良有意无意地聊了聊军事战略上的事情，借以试探韩信的水平，结果让他感到震惊，韩信虽然年纪轻轻，但是军事见解相当深刻，确实是不可多得的将帅之才。
之后一段时间，四人经常在一起谋划战略方向。
等到汉二年（前205年），由于此时三秦基本上都已经平定，只剩下章邯在废丘（今陕西省咸阳市兴平市）负隅顽抗，众人一致认为他已经掀不起什么风浪，投降是迟早的事情，索性决定先行出关，不再和章邯纠缠。
于是，刘邦带着张良、张耳率领大军出发，萧何留守关内负责后勤补给，而韩信则被留在废丘继续紧盯着章邯，等到解决了章邯以后再出关和刘邦汇合。
而范目带领的那支特种部队，自此也打算回到家乡，不再跟随刘邦东征了，刘邦虽然不舍，但也没有强求，以建章乡侯、慈凫乡侯、渡沔县侯分封给他，因此范目也被人称为“范三侯”，留下了“亡秦范三侯”美称。
既然计划已经安排妥当，那么也没什么可争辩的了，韩信虽然也想出去带兵打仗，但是刘邦虽然封他为大将军，却并没有单独给他带兵的权力，所以也只能接受。
由于张良从中斡旋，再加上陈馀和田荣这会儿闹得正欢，项羽根本没有工夫搭理刘邦。
听说刘邦要出兵收拾项羽，秦地的老百姓别提有多高兴了，项羽入关后的一通操作，可以说是彻底站在了老秦人的对立面，现在既然有报仇的机会，那自然是有钱的出钱，有人的出人，恨不得举双手双脚赞成。
按照张良的计划，刘邦在发动东征的时候，还准备多拉拢一些盟友，毕竟项羽不是好惹的，能多拉一个人下水就多拉一个，最起码够有气势！
汉二年三月（前205年3月），刘邦率军从临晋（今山西省运城市临猗县）渡过黄河，来到了西魏王魏豹的地盘，魏豹虽然在反秦起义中没怎么出力，但是也对项羽分封不是很满意，现在刘邦既然挑头搞事情，本着跟着一起吃肉的心态，魏豹选择加入刘邦的队伍。
与此同时，本着敌人的敌人就是朋友的原则，刘邦还派人给刚造反上位的陈馀写了一封信，说服他一起搞项羽，继续扩大自己的影响力。