其八月，以信为左丞相，击魏。魏王盛兵蒲坂，塞临晋，信乃益为疑兵，陈船欲度临晋，而伏兵从夏阳以木罂缻渡军，袭安邑。
——《史记·淮阴侯列传》
由于分封存在的各种问题，在“彭城之战”前，天下形势对项羽极为不利，各诸侯要么站在了项羽的对立面，要么坐山观虎斗，然而随着项羽在彭城的力挽狂澜，形势瞬息之间便发生了逆转。
此战之后，殷王司马卬战死，原本投降刘邦的塞王司马欣、翟王董翳则叛汉降楚，就连齐王田广和赵王赵歇在见识到项羽的战斗力之后也被吓傻了，哪里还敢跟项羽继续对抗，接连退出反楚联盟，选择了与项羽媾和，只有赵王张耳、西魏王魏豹、韩王韩信随刘邦返回了荥阳。
如此一来，天下仍然坚持对抗项羽的，便等于只剩下了汉王刘邦，而随着与齐地、赵地矛盾的化解，项羽则可抽出手来，全力进攻刘邦了。
汉二年（前205年）六月，就在刘邦返回关中之时，魏豹也以亲属生病，想要返回封地探望为由向刘邦请辞。
在刚刚遭遇战败，诸侯纷纷背叛之际，刘邦也不敢对魏豹太过苛求，万一他也背叛自己转投项羽，那自己可就当真麻烦了，因此便同意了其所请。于是，魏王豹便率领着自己的军队，返回了西魏封地。
刘邦本以为“京索之战”的胜利足以震慑魏豹，使其不敢轻易背叛自己，却没想到魏豹在返回封地后不久，突然下令封锁了黄河渡口，切断了西魏国与外界的联系，做出了一副守地自保样子。而这一切，都是因为他岳母的一番话。
当初，魏豹随刘邦出征时，便将夫人薄姬送回了娘家，听说魏豹已经回到封地后，薄姬便又在母亲魏媪的陪同下，回到了魏王府。历经战场生死，如今夫妻二人相聚，魏豹心中十分高兴，立即命人摆设酒宴庆贺。
酒宴之上，在与岳母的闲谈之中，魏媪说起一事，立即引起了魏豹的兴趣。
这魏媪本是战国时魏国宗室之女，后与吴郡人薄氏私通，生下了薄姬，后来薄氏死在了山阴，薄姬便独自抚养起了女儿。
秦末天下大乱时，本是魏国公子的魏豹在兄长魏咎死后自立为王，重新攻掠魏地，后被项羽封为西魏王，魏媪于是便将女儿薄姬送入了魏王宫中谋求富贵。
魏豹参与“彭城之战”时，魏媪听说当时着名的相士许负来到了河东，便带着女儿前去拜访，请求许负为女儿卜卦相面。许负仔细为薄姬卜算后表示，薄姬面相大贵，将来生下的孩子一定能当天子。
魏豹听了岳母的讲述后，顿时激动万分，心想我老婆生的孩子能当天子，那岂不是说明我将夺取天下？
正是因为听了这番话，让魏豹坚定了脱离刘邦的决心，下令封锁了黄河渡口。打起了据地自守，左右逢源，寻找机会图谋天下的主意。
汉二年（前205年）秋，刘邦处理完关中事务后，与祠官祭祀天地四方上帝山川，并命相关官员要按时祭祀。待到关中局势趋于稳定，刘邦这才带着征发的关中士兵，返回了荥阳前线。
在得知魏豹封锁了黄河渡口后，虽然不知道具体原因，也不知道魏豹到底作何打算，但刘邦不能不怀疑魏豹有反叛自己的可能。
如果魏豹反汉附楚，不仅随时可以南下威胁汉军占据的荥阳、洛阳，袭扰汉军的后勤补给，切断关中与荥阳前线的联系，与楚军形成两面夹击之势，对汉军构成巨大威胁；若是魏豹向西用兵，更是可以直接渡过黄河攻入关中腹地，威胁刘邦的根基之地。
虽然魏豹的反叛对刘邦威胁极大，但在不知魏豹具体想法，而正面楚军压力巨大的情况下，为了避免两线作战，刘邦还是决定以安抚为主。
为此，刘邦派郦食其前往河东劝说魏豹，弄清楚魏豹封锁渡口的具体原因，并对郦食其承诺，只要能说服魏王豹重新归附，便封其为万户侯。
如今的魏豹一心想要成为天子，哪里还肯继续归附刘邦，在得知了郦食其的来意后，便对其说道，“人生在世，犹如白驹过隙。你们汉王动不动就对人随意辱骂，叱骂诸侯群臣犹如对待奴仆一样，一点都不讲上下之礼，我是不会再去见他的。”
魏豹的这番答复，便等于彻底与刘邦撕破了脸。当然，他也知道仅凭自己如今的实力，根本无法与刘邦对抗，因此在送走郦食其后，便又派人联络项羽，请其出兵帮助自己抵御刘邦。项羽一听有人愿意帮着自己的打刘邦，自然十分高兴，于是派堂兄之子项佗率兵前往魏地相助。
为了防御汉军的进攻，魏豹命大将柏直、冯敬率军筑城于安邑以北，又屯重兵于临晋关，防止汉军绕道关中自临晋渡河，自己则固守安邑都城，总督对汉用兵。
眼见魏豹决心背叛，为了防止魏、楚联手，刘邦决定先解除魏国的威胁。然而，此时正面战场上项羽随时可能发动进攻，自己根本无法调动大军大举攻魏，可是兵力太少却又担心失败，思来想去也只有让韩信带兵较为稳妥。
虽说从此前的迹象来看，韩信的能力和忠诚度都没有问题，然而生逢乱世，此前割地自立的例子又太多，再加上韩信是从楚国投奔而来，而非刘邦的嫡系，刘邦不能不对他加以提防。否则，若是韩信在攻占魏国之后，真的割地自立，以韩信的能力而言，对刘邦的威胁将会更大。
因此，为了确保这支军队不会脱离掌控，刘邦苦思良久，决定使用“掺沙子”的方式，以确保军权不脱离掌控。
汉二年（前205年）八月，刘邦任命韩信为左丞相，担任伐魏主将，另派曹参以代理左丞相身份担任步兵将领，以灌婴担任骑兵主将，随韩信出兵伐魏。
如此一来，即便韩信有异心，军队的指挥权也被牢牢掌握在曹参和灌婴手中，不至于赔了夫人又折兵。韩信自然也看出了刘邦这么做的目的，但在他看来，只要自己忠心耿耿且不断立功，必然能够慢慢化解掉汉王的猜忌，因而对此倒也不是太过在意。
韩信领兵出征后，他分析认为西魏豹要防止汉军的进攻，必然会以重兵扼守各个渡河要津，阻止汉军渡河，就算汉军强行渡河发动进攻，也很难短期内突破魏军的防守，魏豹则可趁机向项羽求援。为了防止这种局面的出现，韩信决定采取速战速决的策略，以奇兵奔袭魏都安邑。
为了达成奇袭的目的，韩信率军绕道关中，命人在临晋大肆征集船只，做出一副要从此渡河进攻的架势，魏豹果然被韩信的举动所迷惑，将魏军主力和楚国援军全部部署到了蒲坂，封锁黄河渡口临晋关，企图堵住汉军渡河通道，此举直接导致都城安邑和重镇平阳城防空虚。
见目的达成，韩信兵分两路，留小股部队继续在临晋故布疑阵，自己则与曹参、灌婴、高邑等将领率领汉军主力北上秘密集结于阳夏，趁着魏军毫无准备，以木罂为船迅速率军渡过黄河。
渡河之后，不等魏军反应过来，韩信便率领主力直扑魏都安邑。
等到魏豹得知消息，韩信大军距离安邑已经不足百里，魏豹闻讯大惊，连忙命孙遬率军迎战，同时急令蒲坂魏军主力回援。
韩信率军于东张击溃孙遬部后，继续率军扑向安邑，魏豹得知消息大惊失色，连忙率兵向东撤退，韩信得知魏豹逃走，便暂时放弃了攻打安邑，而是掉头于安邑西南布阵，以逸待劳，准备迎击自蒲坂回援的魏楚联军。与此同时，蒲坂魏军回援之后，作为疑兵的汉军亦自临晋渡河，尾随魏军主力扑向安邑。
等到项佗等人率领的魏楚联军上气不接下气的跑到安邑，韩信不等魏军整顿完毕，便率领汉军对魏楚联军发动猛攻。
双方甫一交手，魏楚联军便落入了下风，项佗不敌曹参，冯敬率领的魏国骑兵也被灌婴击败，再加上临晋赶来的汉军又及时赶到，自背后发动攻击，魏楚联军在汉军的两面夹击下很快便被击败，魏将冯敬、王襄被俘，项佗败逃。
魏军主力被击溃后，安邑随之沦陷，韩信这才率军追击魏豹，先于曲阳将其击败，又一路追至武垣，将魏豹俘虏。之后，韩信率领大军北上攻占平阳，俘虏魏媪与薄姬。至此，西魏军队全部被歼灭，所辖五十二城尽归刘邦。
虽然魏豹反叛在先，但其毕竟是魏国宗室后裔，为了不失魏地人心，刘邦并未对其予以惩处，而是将其留在身边一起驻守荥阳，而其夫人薄姬和宫中女眷管夫人、赵子儿等人则被发配到了织布工房。之后，刘邦于西魏封地分设河东、上党、太原三郡，任命自己的亲信担任郡守。
不久后，刘邦巡视织布工房，见薄姬、管夫人、赵子儿三人颇有几分姿色，在前线久不近女色的刘邦顿时起了兴致，便将三人给临幸了。有了这层关系，刘邦自然也不好意思再让她们留下织布，于是一纸诏令将三人全部纳入了后宫。