魏豹看薄姬朴素、典雅、大方、温和，就非常喜欢薄姬。薄姬看魏豹高大、魁梧、勇敢、坚强，薄姬也发自内心地爱上了魏豹。两个人都认为这是上天注定的缘分。
魏豹起兵后，并不顺利，秦军进攻魏国，魏豹战败，薄姬鼓励魏豹继续战斗，建议他去找楚怀王。此时薄姬才发现自己做事冷静，思维敏捷，她好像有辅佐别人取得成功的天赋。
魏豹获得楚怀王的支持，在项羽破釜沉舟进行巨鹿之战的时候，魏豹也收复魏国二十多座城池，接着跟随项羽兵进关中，此时魏豹看到了项羽的残暴，他不愿意像项羽这样对待人民，薄姬也认为项羽日后必然失败。
刘邦在关中起兵，明烧栈道暗渡陈仓，消灭了三秦，魏豹决定投靠刘邦，跟随刘邦进攻彭城。 但是，魏豹看到刘邦也有问题，刘邦喜欢骂人，骂手下将领就像骂奴隶似的，魏豹出身高贵，从来没受过这样的气，薄姬也不愿意自己的丈夫每日受辱。
正当面临选择的时候，薄姬的母亲魏媪请算命先生为女儿算了一卦，算命先生说薄姬日后“当生天子”，魏豹听说后，当然想到他日后就是天子的父亲。所以，他们合计的结果就是不随刘邦也不跟项羽，自己另立山头。
