劉邦雖然暫時穩住了，但目前的形勢還是比較嚴峻的，劉邦已經按照張良的計劃，一方麵把軍權交給了韓信，一方麵派人積極聯絡彭越和英布。除了這三個人，劉邦還想到一個可以拉攏的對象，他就是魏王魏豹。
魏豹本來是劉邦這邊的，在彭城之戰中的，魏豹充分發揚了牆頭草精神，和劉邦說家裡有點事就帶著兵溜回了魏國，渡過黃河後就把渡口給封了，宣布脫離漢軍聯盟。除了見風使舵，促使魏豹叛漢的還有個原因。
魏豹的丈母娘請了個大師給魏豹的老婆算命，大師很會拍馬屁，說魏豹的老婆薄姬一看就是貴人，以後生下來的孩子肯定要當天子。魏豹還真信了，心想：“這還了得，兒子要當天子，肯定是從我這裡傳去的，那麼我不就是一代目了嗎？”
既然是上天的旨意，魏豹決定再也不跟劉邦混了，下定決心叛漢。可惜命運和魏豹開了個玩笑，薄姬後來確實生了個天子，但他不是魏豹的兒子。
魏國是關東的交通樞紐，沒了魏國的支持，劉邦要出個門都費勁。現在漢集團元氣大傷，打又沒法打，劉邦隻好派出了酈食其，讓他去和魏豹談談，能用嘴解決的事情儘量不要動手。酈食其可是出了名的巧舌如簧，在起義階段立了大功。但酈食其這次失手了，魏豹根本不買他的賬，對他說：“人的一生啊，就像白駒過隙一樣，我得抓緊創業了，漢王拿我們當奴才一樣，我再也不跟他混了。”
拒絕了劉邦的邀請後，魏豹知道接下來馬上就得乾架了，於是趕緊抱上了項羽的大腿，項羽就派了將軍項它來幫助魏國防守。魏國占據黃河天險，又與楚國聯合，不把魏國給除掉，劉邦根本沒辦法專心對付項羽。劉邦把伐魏的重任交到了韓信手裡，讓他擔任主將，曹參和灌嬰當他的助手。
現在的局勢對劉邦很不利，韓信也知道這仗不好打。魏國北邊還有趙國和代國呢，彆忘了因為張耳的事情，劉邦已經得罪了陳餘，要是趙國和代國再參與進來對付劉邦，這仗根本不用打。隻有一種思路可以解決戰鬥，逆轉戰局，叫做“天下武功，唯快不破”，韓信決定要速戰速決。
眼下魏國占著黃河防守，強行渡河肯定行不通，那不就相當於是活靶子嗎？韓信再次玩起了“明修棧道，暗度陳倉”的那套戰術，將大軍推進到黃河主要渡口臨晉關處，大張旗鼓建造船隻，魏軍那邊就在對麵部署了重兵防守。一到晚上，韓信就派人偷偷建造木筏小舟，士兵們都很奇怪，造了這麼多船還有這種小木筏有什麼用。
其實韓信的目標在臨晉上遊百裡處的夏陽今陝西韓城西南，臨晉這裡隻不過是吸引魏軍的注意。準備工作完成後，一天夜裡，趁著夜色韓信率領大軍帶著造好的木筏向夏陽迅速行進。魏軍在臨晉守啊守，沒等到漢軍過河，沒想到漢軍偷摸著從夏陽對麵渡河過來了，兵力薄弱的夏陽瞬間失守。
又一次成功的聲東擊西戰術，韓信率領漢軍成功渡河後，迅速向魏國後方突進，直奔魏國的戰略要地安邑（今山西夏縣）。防守在臨晉的主力魏軍倉促回防，被曹參和灌嬰擊退。另一邊，原先留在臨晉的漢軍，趁著對方守軍撤走了也渡河過來，和主力部隊前後夾擊魏軍。在戰術壓製下，魏軍潰敗，安邑失守，魏豹逃了一段時間後也被逮住了，再次投降漢軍。
韓信就是牛啊！劉邦這下徹底服了。公元前205年的安邑之戰，雖然規模不大，投入的兵力也不多，但可以說是楚漢爭霸的重要轉折點。在遭受彭城之戰重大失利後，劉邦重新站穩了陣腳，將魏國的地盤收入囊中，設置為河東郡，既鞏固了對楚國的正麵防禦，也為今後攻占北方戰場打下了基礎。