最終讓申陽下定決心歸漢的還有一件事情，就是他曾經的主人——常山王張耳被“刎頸之交”陳餘聯合田榮的齊兵，夾槍帶棒地趕出了常山國，陳餘複立代王趙歇為趙王，自己出任代王。張耳年少時就認識劉邦，二人交情不錯，在齊人門客甘公的勸說下，張耳倉皇西逃關中，找劉邦要飯吃去了。
申陽在想：張耳這樣的人物都好意思光杆子投奔劉邦，自己有地有兵，投降劉邦又有什麼丟人的？主意打定，不再猶豫，就在劉邦出關鎮守陝縣不久，申陽麵無愧色地向漢王遞呈了降書，表示願意以河南之地、之兵、之糧秣，追隨漢王定天下。
漢王大喜。
得到河南對劉邦來說非常重要，這是一塊重要的戰略跳板，可北通趙、齊、代，可東行楚，可南下韓，戰略回旋餘地非常大。不過要鞏固在河南的統治，劉邦就必須除掉一個人，就是駐守河南南側的新任韓王鄭昌。鄭昌是項羽的嫡係，他所在的陽城距離河南和關中都非常近，一旦鄭昌偷襲關中，勢必對漢軍的東進戰略造成很大麻煩。
說到韓國，劉邦突然想起，在自己這支漢軍中有許多韓國人。除了張良和韓信，還有一個同樣被劉邦高看一眼的韓信（即韓王信），是時候讓韓王信出馬為自己效力了。
鄭昌雖然成為新韓王，但他在韓國沒有任何人脈關係，而韓王信則是正宗王孫，在韓國的票房號召力非常強大。劉邦立韓王信為韓王是再合適不過的選擇了。張良對這個決定非常讚同，他對韓王信也有一定的了解，有此人鎮守韓國，可以拱衛關中本部的戰略安全。
大將軍韓信對這個與自己同姓同名的同宗王孫則沒什麼感覺，對當韓王更沒有半點興趣。韓王信久居韓國，人脈深厚，而自己從祖父那一代起就生活在楚國，思維、生活和歸屬感早已經楚化，確實還是韓王信去韓國為王更合適。
而一直生活在大將軍韓信偉岸陰影中的韓王信，也希望有一個能證明自己軍事才幹的機會。劉邦相信韓王信不會讓他失望，他撥給韓王信一支軍隊，並拜韓王信為韓國太尉，命令他向著韓國故地進發。劉邦向韓王信許諾：打掉鄭昌，你就是韓王！
許多人都小瞧韓王信的軍事能力，以為他不過是靠“韓襄王之孫”的金字招牌在江湖上跑馬混飯吃的，這讓韓王信憋了一肚子的閑氣，現在終於有機會展示自己的軍事能力了。
鄭昌根本瞧不起這個落魄的韓國王孫，但結果卻讓鄭昌欲哭無淚，他出任韓王所管轄的十幾座城池，沒用多少時間，就全被之前毫不起眼的韓王信劃拉進自己的兜裏。
聽說韓王信在韓國打得順風順水，劉邦不禁也來趕場湊熱鬧，在安排好陝縣事宜後，漢王大駕竄到了河南郡，給韓王信搖旗呐喊，加油助威。看到韓王信如此瘋狂的表現，鄭昌撐不下去了，這麼一座孤城，項羽一個援兵沒派，就憑這點兵力哪裏扛得住漢軍的進攻？算了吧，英雄貴識時務，何必在一棵樹上吊死。
《史記·韓王信傳》：“漢王至河南，韓信急擊韓王昌陽城。昌降。”鄭昌誠遑誠恐地奉著韓王璽綬站在韓王信麵前，韓王信大笑。
劉邦沒有忘記自己之前的許諾，漢二年（前205）十一月，劉邦正式立韓太尉韓信為韓王。不過韓王信雖然被封了韓王，但他並不在韓國駐守，而是帶領韓國軍隊跟著漢軍的主力部隊四處轉戰。
這應該是大將軍韓信的意思，韓王信駐守韓國本土，就意味著漢軍將少一支生力軍。漢軍現在的主要戰略任務不是攻城略地，而是尋找戰機消滅項羽的楚軍，以及站在項羽陣營的諸侯協從軍。
形勢越來越有利於漢軍，楚軍和齊軍的大戰已經黑雲壓城，項羽和田榮像兩隻被激怒的公雞站在鬥雞場上，準備一決雌雄，根本無暇西顧。按常理講，漢軍可以借這個戰略空當，北上趙國，吃掉陳餘的軍隊，同時擴大漢國關中本部東北方向的戰略縱深。
在不經意間，漢國的疆域急速擴張，由原來的漢中巴蜀擴大到整個關中、隴西、河南，基本上恢複了秦始皇即位之前的秦國疆域。這意味著劉邦有機會重複秦始皇橫掃關東六國的鯨吞霸舉，漢軍基本沒有了心腹之患，劉邦和韓信可以集秦國之兵、之糧，和項羽百戰爭天下。
劉邦知道和項羽的爭霸戰是長期的，過程是艱苦的，不太可能通過一場大規模的會戰就能結束所有戰爭，劉邦開始刻意把關中經營成為自己的戰略根據地。自己要和韓信長年在前線征戰，關中大後方需要一個善於治理內政的大臣來管理，這個任務自然要交給丞相蕭何。
漢王一道命令傳入南鄭，丞相蕭何在南鄭的任務已經結束，立刻動身前往櫟陽——這個漢國的臨時國都，開始執行新的任務。有了蕭何做管家，繼續向前線提供必備的軍需和穩定，隻要關中不亂，漢軍就無後顧之憂，可以全力向東擴張。