你别说，正在曹操期盼得到蔡文姬消息的时候，真的就得到了蔡文姬的情况。
此时，曹操为了进一步巩固自己的权利，废除了原来的“三公”（即司空、司马、司徒），又在邺城北开凿“玄武池”，用以训练水军，同时规定朝廷设置丞相和御史大夫。而曹操自然当仁不让，成了曹丞相。演义上似乎曹操一开始就是做丞相的，其实他是费了一些周折的。
曹丞相志得意满，又开始了一系列文治方面的事情，因为他的武功在当时已相当突出。在邺城中，士兵们无意之间挖到一只铜雀，据说是大吉，曹操于是令人画了“铜雀台”的图纸，而此时以曹丕、曹植为代表的才子正在邺下集中，中国文学正在渐渐迎来比较辉煌的建安文学时代。
权利是个好东西，就在曹操刚刚担任丞相的时候，南匈奴单于派来了使者——右贤王去卑，带着黄羊三百头，胡马二百匹、骆驼三十头向他进贡。他清楚，枪杆子里出政权，就是因为自己征伐乌桓取得了胜利，以致边境上好多异族领袖都前来讨好，曹操认为这件事很自豪，可是他又感到很自卑，自己长得不够高大英俊，于是他决定让一个帅呆的美男子来代替自己。
找谁呢，崔琰。
崔琰却直摇头，说：丞相，这个不能有。你是丞相，我是你的下属，这种僭越的做法我不能干。
哈哈，大帅哥是我让你这样做的，孤赦你无罪。这个必须的。
还是不行，我这样做没有底气。
崔季珪你想抗命吗。曹操很生气。
曹操很生气，后果很严重，因此由不得崔琰。崔琰一看，的确无法拒绝，只好硬着头皮假扮一下丞相。
接见外使那天，众人看到一幕有趣的事情，崔琰坐在了丞相的宝座上，而曹操却在崔琰旁边，担任崔琰的侍卫。
会谈结束，有人便问：使者大人，你觉得我们的曹丞相如何？
使者笑笑：丞相温文尔雅，风度翩翩，不过在下以为曹丞相身边的拿刀的侍卫倒是一个真英雄。
曹操一听，笑着对崔琰说：看来，这个使者倒是一个识货的人。我很丑，但很有风度。原来漂亮不等于风度。崔琰也笑着说：丞相，气度不凡，这种雄才大略自然是无人能及。
当然使者说的不只有这一样，其实还有另外一句话让曹操很动心：我家左贤王的妻子还是汉人，人长得漂亮，又识文断字的，长得也蛮漂亮的，听说姓蔡。
曹操此时方才大悟，原来自己苦苦想要寻找的蔡文姬就在胡地，尽管嫁给了胡人做妻子，可是一旦得知道机会，还是心里高兴异常。那么到底她是不是蔡文姬，如果是的话，牺牲自己再大的代价，也要把她弄回来，毕竟自己欠蔡邕老先生一个交代。
于是，“文姬归汉”的故事正在悄悄上演，他可是曹操拯救中国文化所做的一件大事。