就这样十二年年后，蔡文姬迎来了人生的一次转机。曹操兵败赤壁以后，经过几年的休养生息，开始重振军威。不久被封为魏王的曹操，在北方有了很高的威望。就在此时，曹操想起了老师蔡邕的女儿蔡文姬还流落在匈奴。念及蔡邕对自己的恩情以及蔡文姬的才华，曹操决定以重金赎蔡文姬归汉。
恰逢此时匈奴的单于呼厨泉专门来到邺城拜贺曹操。于是曹操便把呼厨泉软禁在了邺城之中。建安十三年，曹操以重金为礼，派出使臣屯田都尉董祀赴南匈奴，向左贤王提出赎回蔡文姬的要求。但是左贤王却拒绝了曹操的要求。当时的董祀便告诉左贤王，匈奴的单于呼厨泉人还被软禁在邺城之内。左贤王迫于无奈，只能忍痛同意蔡文姬归汉。就这样，蔡文姬在西域生活了十二年以后，再次回归中原。
