接下来，曹操在邺城建立了魏国的社稷、宗庙，还按照汉初封王的制度在魏国设置了尚书、侍中、六卿，以荀攸为尚书令，毛玠、崔琰等为尚书，杜袭、卫觊等为侍中，钟繇为大理，王修为司农，袁涣为郎中令，陈群为御史中丞等，至此，汉献帝进一步沦为曹操手中的傀儡。
建安十九年（214年）三月。汉献帝授予曹操金玺（金质印玺），这是一种唯有称王或者诸侯才能佩戴的器物。除此之外，还要赤绂（红色印绶）、远游冠（帽子），从这些配饰，足可见曹操此时的地位。
同年十一月，曹操发现了伏皇后曾经写给他父亲伏完的一封密信，密信内容是，因为“衣带诏事件”，曹操杀了董国舅和怀了身孕的董贵妃，实在罪孽深重，希望伏完能暗中除了曹操。
伏皇后的父亲伏完，是个学者型官员，深谙保身之道。比如建安元年，他以皇帝老丈人的身份出任辅国将军，仪比三司。但他认为“政在曹操”，自己需要避嫌，于是主动请辞，转而担任一些没有实权的闲职，得以善终。
但这封密信被翻出后，曹操哪肯善罢甘休，于是，便逼着献帝废去伏皇后，并假为策书说：“皇后伏寿，由卑贱而得入宫，到登上皇后尊位，自处显位，已经二十四年。既没有文王母、武王母那样的徽音之美，而又缺乏谨慎修身养怡之福，却阴险地怀抱妒害，包藏祸心，不可以承奉天命，祀奉祖宗。现在派御史大夫郗虑持符节策书诏令，把皇后玺绶缴上来，退去中宫，迁往其他馆舍，唉！可悲伤啊！伏寿咎由自取，未受审讯，幸甚幸甚！”又以尚书令华歆为郗虑副手，统兵入宫逮捕伏后。伏皇后紧闭门户匿藏墙壁中，华歆伸手将伏后牵出。
当时献帝在外殿，郗虑坐在他身旁。伏后披发赤脚徒步而行，哭泣着经过献帝面前告别说：“不能再救救我吗？”献帝说：“我也不知我的性命还能延续到何时！”回头望着郗虑说：“郗公！天下难道有这样的事吗？”于是曹操将伏后下于掖庭暴室，幽禁去世（《曹瞒传》称当场被杀），所生的两位皇子亦以毒酒毒杀，伏氏宗族有百多人亦被处死，伏寿母亲等十九人都被流放到涿郡。
早在建安十八年（213年），献帝就娶了曹操的三个女儿曹宪、曹华、曹节，在伏皇后死后两个月，也就是建安二十年（215年），曹操胁迫献帝升自己的女儿曹节为皇后，献帝进一步被曹操控制。
同年九月，献帝又授予曹操分封列侯和任命太守、国相的权力。第二年，献帝正式封曹操为魏王。
一个叫杨训的人上表称赞曹操的功绩，夸述曹操的盛德。当时有人讥笑杨训虚伪地迎合权势，认为崔琰荐人不当。崔琰从杨训那里取来表文的草稿一看，写信给杨训说：“读表文，是事情做得好罢了！时间啊时间，随着时间的变化，情况也一定会发生变化的！”崔琰的本意是讽刺那些批评者好谴责呵斥而不寻求合于情理。有人却报告说崔琰这封信是傲世不满怨恨咒骂，曹操发怒说：“谚语说‘不过生了个女儿耳’。‘耳’不是个好词。‘会有变的时候’，意思很不恭顺。”从此罚崔琰为徒隶，派人去看他，崔琰言谈表情一点也没有屈服的意思。曹操的令文说：“崔琰虽然受刑，却与宾客来往，门庭若市，接待宾客时胡须卷曲，双目直视，好像有所怨忿。”于是赐死了崔琰。
亦有一说，崔琰的文集被人得到，携带的时候用布包裹。当时与崔琰有过节的人看到这个场景，就到曹操面前诬告崔琰，说他的文章中暗自讽喻朝政，故不得公之于人。曹操闻言大怒，将崔琰关入大狱而后处死。
崔琰被赐死，尚书仆射毛玠十分不快。后来，有人告发毛玠，说：“毛玠出门看见脸上刺字犯人，那人的妻子儿女被籍没为官家奴婢，就说：‘使老天不下雨的原因大概就是这个吧。’”曹操大怒，把毛玠逮捕下狱。大理寺卿钟繇奉命责问毛玠。
毛玠说：“我听说萧望之自杀，是因为石显的陷害；贾谊被流放，是因为周勃、灌婴的谗言中伤；白起被赐剑自刎于杜邮，晁错被斩首于东市，伍子胥命断于吴都。这几位人士的遭遇，都是由于有人公开妒忌，或是由于有人在背后暗害。我自年少时就作县吏，积累勤勉取得官职，我的职务处在中枢机要之所，牵涉复杂的人事关系。如有人以私情请托，他再有权势我也要加以拒绝，如有人将冤屈告诉我，再细微的事件我也要审理。人的本心是想无限制地追求私利，这是法律所禁止的，谁要按照法律去禁止非法求利，有权势的人就可能陷害他。进谗言的小人就像青蝇一样一哄而起，对我进行诽谤，诽谤我的肯定不是其他人。过去王叔、陈生与伯舆在朝廷上争辩曲直，范宣子进行评断，他叫双方举出证词，这样使是非曲直各得其所。《春秋》称许此事，因此加以记载。我并没有说过那样的话，也谈不上什么时间、对象。说我说过，则必须有证据。我请求得到范宣子那样的评辨，和王叔那样的诬陷者对质。如果曲在于我，行刑的日子，我就会像得到安车驷马的赠予那样安然就死；送来让我自杀的赐剑，我将把它比作重赏的恩惠。谨以此状作为申诉如上。”
当时桓阶、和洽进谏营救毛玠。毛玠于是被免刑、废黜，后来死在家中。曹操赐给棺木、祭器、钱和绢帛，授给他的儿子毛机郎中的官职。
从以上几件事，我们可以发现，对于曹操来说，只要有人阻挡自己前进的脚步，不管你曾经有过多大的功劳，他都要给予严厉的制裁。
建安二十一年（216年）七月，南匈奴呼厨泉单于入朝拜贺魏王曹操，曹操将其留在邺城，另派匈奴右西安王去卑回去兼理南匈奴，曹操待匈奴单于如列侯，允许其子世袭封号，并将南匈奴分为左右前后中五部，各令其首领为帅，派汉人前去做司马，进而监督他们。
曹操如此策略，让他更声名远播了。
建安二十二年（217年）四月，献帝赐给曹操只有皇帝才能使用的旌旗，出入时和皇帝规格一样，左右警戒严密，不准其他人通行。六月，再赐曹操像天子那样头戴悬垂有十二根玉串一样的礼帽，出行乘坐特制的金银车，套六马，这已经是皇帝的做派了，但曹操的生命逐渐走向了终点，曹操也始终未称帝。
