敵人的敵人就是朋友。

張良回來以後，劉邦自然是喜出望外，政務上的事情有蕭何操持，自然是不用操心；軍事上的短板有韓信料理，效果也很不錯；現在張良又歸位了，戰略上的短板也補齊了，現在劉邦覺得自己更有底氣和項羽掰掰手腕了！

張良雖然是第一次見到韓信，卻也是一見如故，有種似曾相識的感覺。

這時候，劉邦出來替韓信解釋，韓信原本是項羽的手下，專門過來投奔，而且當年在鴻門宴的時候，其實已經有過一面之緣，可以說是相當巧合。

張良聽完頓覺豁然開朗，原來是在鴻門宴上見過，難怪會覺得有些熟悉！

於是，劉邦帶著蕭何以及韓信，一起為張良接風洗塵，四人飲酒聊天，自然是相當愉快，期間，張良有意無意地聊了聊軍事戰略上的事情，藉以試探韓信的水平，結果讓他感到震驚，韓信雖然年紀輕輕，但是軍事見解相當深刻，確實是不可多得的將帥之才。

之後一段時間，四人經常在一起謀劃戰略方向。

等到漢二年（前205年），由於此時三秦基本上都已經平定，只剩下章邯在廢丘（今陝西省鹹陽市興平市）負隅頑抗，眾人一致認為他已經掀不起什麼風浪，投降是遲早的事情，索性決定先行出關，不再和章邯糾纏。

於是，劉邦帶著張良、張耳率領大軍出發，蕭何留守關內負責後勤補給，而韓信則被留在廢丘繼續緊盯著章邯，等到解決了章邯以後再出關和劉邦匯合。

而范目帶領的那支特種部隊，自此也打算回到家鄉，不再跟隨劉邦東征了，劉邦雖然不舍，但也沒有強求，以建章鄉侯、慈鳧鄉侯、渡沔縣侯分封給他，因此范目也被人稱為「范三侯」，留下了「亡秦范三侯」美稱。

既然計劃已經安排妥當，那麼也沒什麼可爭辯的了，韓信雖然也想出去帶兵打仗，但是劉邦雖然封他為大將軍，卻並沒有單獨給他帶兵的權力，所以也只能接受。

由於張良從中斡旋，再加上陳餘和田榮這會兒鬧得正歡，項羽根本沒有工夫搭理劉邦。

聽說劉邦要出兵收拾項羽，秦地的老百姓別提有多高興了，項羽入關後的一通操作，可以說是徹底站在了老秦人的對立面，現在既然有報仇的機會，那自然是有錢的出錢，有人的出人，恨不得舉雙手雙腳贊成。

按照張良的計劃，劉邦在發動東征的時候，還準備多拉攏一些盟友，畢竟項羽不是好惹的，能多拉一個人下水就多拉一個，最起碼夠有氣勢！

漢二年三月（前205年3月），劉邦率軍從臨晉（今山西省運城市臨猗縣）渡過黃河，來到了西魏王魏豹的地盤，魏豹雖然在反秦起義中沒怎麼出力，但是也對項羽分封不是很滿意，現在劉邦既然挑頭搞事情，本著跟著一起吃肉的心態，魏豹選擇加入劉邦的隊伍。

與此同時，本著敵人的敵人就是朋友的原則，劉邦還派人給剛造反上位的陳餘寫了一封信，說服他一起搞項羽，繼續擴大自己的影響力。