曹操自从赤壁失败以来，经过几年整顿，重振军威，自封为魏公。公元２１６年，又晋爵为魏王（都城在邺城）。在北方他的威望很高，连南匈奴的呼厨泉单于也特地到邺城来拜贺。曹操把呼厨泉单于留在邺城，像贵宾一样招待他，让匈奴的右贤王回去替单于监理国家。

南匈奴跟汉朝的关系和好了。曹操就想起了他一位已经死去的朋友蔡邕（音ｙōｎｇ）有一个女儿还留在南匈奴，想把她接回来。

蔡邕是东汉末年的一个名士，早年因为得罪了宦官，被放逐到朔方（在今内蒙古杭锦旗北）去。董卓掌权的时候，蔡邕已回到洛阳。那时候，董卓正想笼络人心。他听到蔡邕名气大，就把他请来，封他做官，对他十分敬重，三天里连升三级。蔡邕觉得在董卓手下，比在汉灵帝时候强多了。

到了董卓被杀，蔡邕想起董卓待他不错，叹了口气。这一来惹恼了司徒王允，认为他是董卓一党的人，把他抓了起来。尽管朝廷里有许多大臣都替他说情，王允还是不同意，结果死在监狱里。

蔡邕的女儿名叫蔡琰（音ｙǎｎ），又叫蔡文姬，跟她父亲一样，是个博学多才的人。她父亲死后，关中地区又发生李傕、郭汜的混战，长安一带百姓到处逃难。蔡文姬也跟着难民到处流亡。那时候，匈奴兵趁火打劫，掳掠百姓。有一天，蔡文姬碰上匈奴兵，被他们抢走。匈奴兵见她年青美貌，就把她献给了匈奴的左贤王。

打这以后，她就成了左贤王的夫人，左贤王很爱她。她在南匈奴一住就是十二年，虽然过惯了匈奴的生活，还是十分想念故国。

这一回，曹操想起了蔡文姬，就派使者带着礼物到南匈奴，把她接回来。