曹操领军返回邺城，向汉献帝上表报捷，汉献帝不吝美词予以褒扬。一向节俭的曹操近年来因军粮吃紧，很久没有设宴了，这日竟然设宴款待自己的文臣武将，席间，陈琳还宣读了皇帝的大封功臣的诏令，共封二十余人为列侯，荀氏叔侄因“忠正密谋，抚宁内外”而排名在前。
被封的功臣纷纷来到曹操案前，众人敛身相谢，曹操凝视众人忽然言道：“当初出征乌桓之前，记得唯有奉孝力主北征，诸位那时纷纷反对。现在奉孝积劳成疾而逝去，诸位却一一列侯，你们此时作何想呢？”
众人闻言后面面相觑，皆认为曹操这样说话是想羞辱大伙儿，他们一时呆立当地，不知道如何回话。
曹操叹道：“我听从奉孝之言进行北征，其中的艰难困苦，诸位皆领教了。此战虽胜，可谓极度行险又实属侥幸，是上天垂怜我啊。我想告诉诸位，你们当初的谏言并不为错，实属万安之计，因而封赏你们。今后若再遇这种关头，诸君还要踊跃谏言啊。”
众人听言后皆感动万分。
曹操回到邺城后也有不喜之事，数日后，他发现长子曹丕得司徒赵温之荐，已被朝廷征辟为府掾。他此次所以为此事大为光火，一是赵温为司徒，按规制确实有举荐官吏的权力，但他不该妄行权力，使擅权的曹操感到十分不爽；二是赵温举荐自己的儿子，竟然不向自己知会一声，不知他这样做是否还夹杂有其他私货吗？
曹操于是向汉献帝奏道：曹丕智识尚浅，如何能被举荐为掾属？赵温明知曹丕是我的儿子，却执意推荐，是为察举不实，应予以免官。汉献帝当然言听计从，令侍中守光禄勋郗虑持节奉策免去赵温的司徒之职。
数日后，曹操又奏明汉献帝，要求罢太尉、司空、司徒三公设置，恢复汉初的丞相制。复置丞相和御史大夫之位，曹操当然罢司空之位担任丞相，御史大夫则由光禄勋郗虑担任。
汉初时设立丞相、御史大夫和太尉。丞相协助皇帝处理全国政事；御史大夫执掌群臣奏章，下达皇帝诏令，并理国家监察事务；太尉负责管理军事。
曹操现在罢太尉之职，则丞相就同时管理全国的政务和军事；汉初的御史大夫实为丞相之副，而郗虑担任御史大夫却不领侍御史，手下没有相应的属官，其实已经沦为丞相的属官。曹操将还有点名义权力的三公统统罢置，不给予御史大夫实权，其丞相之位就是一个独揽全国军政大权的独相。
丞相府的职权甚于司空府，其属官也要大加完善，曹操除了保留原来的司空府属官以外，如司空东曹掾毛玠更名为丞相东曹掾，又增添了新人，冀州别驾从事崔琰为丞相西曹掾，元城令司马郎为主簿，其弟司马懿为文学掾，冀州主簿卢毓（卢植之子）为法曹议令史。
大丞相就位，朝政应当有所变化以求新气象，曹操办的第一件事儿，就是发出《求贤令》，令中写道：“自古受命及中兴之君，曷尝不得贤人君子与之共治天下者乎？及其得贤也，曾不出闾巷，岂幸相遇哉？上之人求取之耳。今天下尚未定，此特求贤之急时也。‘孟公绰为赵、魏老则优，不可以为媵、薛大夫。’若必廉士而后可用，则齐桓其何以霸世！今天下得无有被褐怀玉而钩于渭滨者乎？又得无有盗嫂受金而遇无知者乎？二三子其佐我明扬仄陋，唯才是举，吾得而用之。”
令文先谈人才的重要性，说古来有为君主“曷尝不得贤人君子与之共治天下者乎？”并说现在天下未定，正是求贤之时，因而不应等贤上门，而应主动求取，并且要量才录用。
丞相东曹掾和西曹掾共掌选举之事，毛玠和崔琰依《求贤令》进行推荐选举，他们任用的都是清廉正直及有才之人，那些虽有盛名但行事浮夸者始终没有得到引荐任用。这些得到任用的人力求俭朴，遂使天下人莫不以廉节自励，即使为贵宠之人，其舆服也不敢过度。曹操目睹了这种变化，称赞二人道：“吏洁于上，俗移于下。用人如此，使天下因而自治，我不再为用人而操心了。”
