在劉邦重振聲威以圖挽回敗局的同時，韓信那邊對於自己的任務也完成得相當順利。攻齊是他既定計劃之中的事，隻不過被劉邦一度給攪亂了，現在他又很快重組了一支新軍。
分兵略地，以一種大迂回戰略，“北舉燕、趙，東擊齊，南絕楚之糧道，西與大王會於滎陽。”不停地在戰略上構築對項羽的包圍，前期盡量避免與項羽的決戰，在形成巨大的戰略優勢後，再對項羽進行聚殲。這是韓信的既定策略，早在他的謀算之中。
這充分地體現了韓信用兵的特點。他並不追求過早決戰，或者說他也並不一定就要跟對手硬碰硬地對戰，而是不拘一格，根據戰場情況，敵我情況，靈活多樣的選擇戰術，爭取以最小的損失獲得最大的戰果，而且是先建立戰略優勢，再一舉轉化為戰術優勢，將對手徹底殲滅之。
比如他的破魏、趙、齊三戰，都是臨河作戰，而且三次都采用了不同的戰術擊敗敵人，可以稱得上用兵如神。因為少年落魄，連飯都吃不飽，所以韓信也最理解社會底層人的想法，就是最了解士兵的的想法，這讓他在管兵帶兵上得心應手，深受士兵愛戴和信任，因此他治下的部隊執行力也更強，士兵們對於他的領導具有堅定的信心。
我們知道，韓信從根本上首先是一位天才的戰略家，他的軍事才能首先表現在軍事戰略方麵。楚漢戰爭的發展進程和最後的勝利結局，已經證明了韓信就是一位能夠從全局著眼，具有深謀遠略的偉大的軍事戰略家。對這一點，最突出的表現就在他登台拜將時與劉邦的一段精彩對白上。
關於如何爭奪天下，蕭何曾經為劉邦製定過一個基本方針。但蕭何的整個方針我們看來就會發現，他其實隻有計劃而無辦法，比如養民，再比如削弱楚國等思路和想法，這些別說蕭何，恐怕陳平、曹參等手下都能想出來。即便一個很普通的員工，他也知道一家公司要強大，首先得強壯自己，其次要削弱對手。這是形而上的東西。每個人都懂得一些真理，可是真理是如何推導出來的呢？真理如何踐行呢？能做到的就很少了。
但是，如何才能招納賢才、運用賢才？如何才能使漢由弱變強、讓楚由強變弱？這些目標的實現隻有計劃是不行的，還需要拿出具體可行的辦法，也就是要有手段，而且是有效的手段。特別是在軍事上，興師“還定三秦”的時機，對楚作戰的方略等一係列問題，在蕭何的建議中沒有言及，而當時劉邦對此也缺乏清醒的認識，他正處於一種被項羽表麵上的強大所震懾的心理狀態，其最大的願望不過是希望項羽能踐義帝之約永久地封其為關中王，不要來找他的麻煩。
直到韓信的到來，在登台拜將時一番雄論，回答了蕭何所沒有能夠回答的問題。實際上，正是韓信的出現，為劉邦集團製定了向東奪取天下的方略，也給出了一個如何徹底擊敗項羽的可行性辦法。可以說，韓信投漢以後建樹的第一大功，就是為劉邦籌劃東向與項羽爭霸的方略，並且率師還定三秦。而在韓信的戰略規劃中，拿下魏、趙和齊國之地是很重要的幾步先手，這意味著能促使劉漢這一方確立對項楚的戰略優勢，實現從西、北、東三個方向對項羽的夾擊。
在《史記·淮陰侯列傳》中，記載了劉邦與韓信之間這段異常精彩和經典的對話：
王曰：“丞相數言將軍，將軍何以教寡人計策？”
信謝，因問王曰：“今東鄉爭權天下，豈非項王邪？”
漢王曰：“然。”
曰：“大王自料勇悍仁強孰與項王？”
漢王默然良久，曰：“不如也。”
信再拜賀曰：“惟信亦為大王不如也。然臣嚐事之，請言項王之為人也。項王喑噁叱吒，千人皆廢，然不能任屬賢將，此特匹夫之勇耳。項王見人恭敬慈愛，言語嘔嘔，人有疾病，涕泣分食飲，至使人有功當封爵者，印刓敝，忍不能予，此所謂婦人之仁也。項王雖霸天下而臣諸侯，不居關中而都彭城。有背義帝之約，而以親愛王，諸侯不平。諸侯之見項王遷逐義帝置江南，亦皆歸逐其主而自王善地。項王所過無不殘滅者，天下多怨，百姓不親附，特劫於威強耳……”
隻是很短的一段話，韓信就既談到了項羽的最大弱點，又透露了擊敗項羽的可行策略，那就是打出正義名號（為義帝鳴不平）、聯絡諸侯（建立統一戰線夾擊項羽）。他和劉邦之間這段關係楚漢戰爭成敗的精彩議論，實際上就是此後的四年漢軍與楚軍作戰的總的指導思想。
作為一個傑出的軍事家，韓信訓練新軍也很有一套，他投入了很大的精力去改編漢軍，加強漢軍的戰鬥力，很快，這支新軍就可以投入使用。這時，劉邦不可避免地起了點疑心，為了監視和控製韓信，他又把心腹曹參和灌嬰調配了過去。但是在客觀上，劉邦的此舉其實也多多少少地壯大了韓信的軍隊實力，給了他更多的可用之材。