汉二年（前205年）八月，刘邦任命韩信为左丞相，担任伐魏主将，另派曹参以代理左丞相身份担任步兵将领，以灌婴担任骑兵主将，随韩信出兵伐魏。

如此一来，即便韩信有异心，军队的指挥权也被牢牢掌握在曹参和灌婴手中，不至于赔了夫人又折兵。韩信自然也看出了刘邦这么做的目的，但在他看来，只要自己忠心耿耿且不断立功，必然能够慢慢化解掉汉王的猜忌，因而对此倒也不是太过在意。

韩信领兵出征后，他分析认为西魏豹要防止汉军的进攻，必然会以重兵扼守各个渡河要津，阻止汉军渡河，就算汉军强行渡河发动进攻，也很难短期内突破魏军的防守，魏豹则可趁机向项羽求援。为了防止这种局面的出现，韩信决定采取速战速决的策略，以奇兵奔袭魏都安邑。

为了达成奇袭的目的，韩信率军绕道关中，命人在临晋大肆征集船只，做出一副要从此渡河进攻的架势，魏豹果然被韩信的举动所迷惑，将魏军主力和楚国援军全部部署到了蒲坂，封锁黄河渡口临晋关，企图堵住汉军渡河通道，此举直接导致都城安邑和重镇平阳城防空虚。

见目的达成，韩信兵分两路，留小股部队继续在临晋故布疑阵，自己则与曹参、灌婴、高邑等将领率领汉军主力北上秘密集结于阳夏，趁着魏军毫无准备，以木罂为船迅速率军渡过黄河。

渡河之后，不等魏军反应过来，韩信便率领主力直扑魏都安邑。

等到魏豹得知消息，韩信大军距离安邑已经不足百里，魏豹闻讯大惊，连忙命孙遬率军迎战，同时急令蒲坂魏军主力回援。

韩信率军于东张击溃孙遬部后，继续率军扑向安邑，魏豹得知消息大惊失色，连忙率兵向东撤退，韩信得知魏豹逃走，便暂时放弃了攻打安邑，而是掉头于安邑西南布阵，以逸待劳，准备迎击自蒲坂回援的魏楚联军。与此同时，蒲坂魏军回援之后，作为疑兵的汉军亦自临晋渡河，尾随魏军主力扑向安邑。

等到项佗等人率领的魏楚联军上气不接下气的跑到安邑，韩信不等魏军整顿完毕，便率领汉军对魏楚联军发动猛攻。

双方甫一交手，魏楚联军便落入了下风，项佗不敌曹参，冯敬率领的魏国骑兵也被灌婴击败，再加上临晋赶来的汉军又及时赶到，自背后发动攻击，魏楚联军在汉军的两面夹击下很快便被击败，魏将冯敬、王襄被俘，项佗败逃。

魏军主力被击溃后，安邑随之沦陷，韩信这才率军追击魏豹，先于曲阳将其击败，又一路追至武垣，将魏豹俘虏。之后，韩信率领大军北上攻占平阳，俘虏魏媪与薄姬。至此，西魏军队全部被歼灭，所辖五十二城尽归刘邦。

虽然魏豹反叛在先，但其毕竟是魏国宗室后裔，为了不失魏地人心，刘邦并未对其予以惩处，而是将其留在身边一起驻守荥阳，而其夫人薄姬和宫中女眷管夫人、赵子儿等人则被发配到了织布工房。之后，刘邦于西魏封地分设河东、上党、太原三郡，任命自己的亲信担任郡守。

不久后，刘邦巡视织布工房，见薄姬、管夫人、赵子儿三人颇有几分姿色，在前线久不近女色的刘邦顿时起了兴致，便将三人给临幸了。有了这层关系，刘邦自然也不好意思再让她们留下织布，于是一纸诏令将三人全部纳入了后宫。