刘邦虽然暂时稳住了，但目前的形势还是比较严峻的，刘邦已经按照张良的计划，一方面把军权交给了韩信，一方面派人积极联络彭越和英布。除了这三个人，刘邦还想到一个可以拉拢的对象，他就是魏王魏豹。
魏豹本来是刘邦这边的，在彭城之战中的，魏豹充分发扬了墙头草精神，和刘邦说家里有点事就带着兵溜回了魏国，渡过黄河后就把渡口给封了，宣布脱离汉军联盟。除了见风使舵，促使魏豹叛汉的还有个原因。
魏豹的丈母娘请了个大师给魏豹的老婆算命，大师很会拍马屁，说魏豹的老婆薄姬一看就是贵人，以后生下来的孩子肯定要当天子。魏豹还真信了，心想：“这还了得，儿子要当天子，肯定是从我这里传去的，那么我不就是一代目了吗？”
既然是上天的旨意，魏豹决定再也不跟刘邦混了，下定决心叛汉。可惜命运和魏豹开了个玩笑，薄姬后来确实生了个天子，但他不是魏豹的儿子。
魏国是关东的交通枢纽，没了魏国的支持，刘邦要出个门都费劲。现在汉集团元气大伤，打又没法打，刘邦只好派出了郦食其，让他去和魏豹谈谈，能用嘴解决的事情尽量不要动手。郦食其可是出了名的巧舌如簧，在起义阶段立了大功。但郦食其这次失手了，魏豹根本不买他的账，对他说：“人的一生啊，就像白驹过隙一样，我得抓紧创业了，汉王拿我们当奴才一样，我再也不跟他混了。”
拒绝了刘邦的邀请后，魏豹知道接下来马上就得干架了，于是赶紧抱上了项羽的大腿，项羽就派了将军项它来帮助魏国防守。魏国占据黄河天险，又与楚国联合，不把魏国给除掉，刘邦根本没办法专心对付项羽。刘邦把伐魏的重任交到了韩信手里，让他担任主将，曹参和灌婴当他的助手。
现在的局势对刘邦很不利，韩信也知道这仗不好打。魏国北边还有赵国和代国呢，别忘了因为张耳的事情，刘邦已经得罪了陈余，要是赵国和代国再参与进来对付刘邦，这仗根本不用打。只有一种思路可以解决战斗，逆转战局，叫做“天下武功，唯快不破”，韩信决定要速战速决。
眼下魏国占着黄河防守，强行渡河肯定行不通，那不就相当于是活靶子吗？韩信再次玩起了“明修栈道，暗度陈仓”的那套战术，将大军推进到黄河主要渡口临晋关处，大张旗鼓建造船只，魏军那边就在对面部署了重兵防守。一到晚上，韩信就派人偷偷建造木筏小舟，士兵们都很奇怪，造了这么多船还有这种小木筏有什么用。
其