“司空曹操，相国苗裔，公侯冢子，乃奉先君之成业，荷炎刘之重恩。宋微子之兴悲，良有以也；桓君山之流涕，岂徒然哉？是用愤恚风云，志安社稷。因天下之所望，顺宇内之推心，爰举王帜，誓清妖氛。东连徐方，西尽雍凉，铁骑成群，玉轴相接。海陵红粟，仓储之积靡穷；江浦黄旗，匡复之功何远？班声动而北风起，剑气冲而南斗平。喑呜则山岳崩颓，叱咤则风云变色。以此制敌，何敌不摧；以此攻城，何城不克！
四月，曹操晋位魏王，户部享祭司郎中段瑕以去岁日蚀，天象示警，劾群相尸位，勋因与中书左仆射刘晔并尚书、御史二台令副同辞。帝三慰留，固辞，乃以汉侍中、参户亭侯还居乡里。倾之，复为朝廷征拜为尚书令，乃谏汉主曰：“世无禅让，天命是革，安有旧君失柄而能得生者乎？目前堂布列，莫非魏臣，都畿表里，莫非魏民，天心厌汉也深，民气离汉也久。如楚之移于西楚，岂项籍欲弑耶？项臣莫不欲弑也。即魏王宽宏，奈别人何？汉祚难继，闾巷皆知；魏之将兴，妇孺俱明。臣非为刘氏，乃为全陛下性命也。禅或得生，反动必死，陛下其慎。”汉主惶惧，乃命郗虑作诏，禅位于操。操乃设散官十二阶以酬勋旧，拜勋太尉，无常职司，止在摆布备参谋耳。
翌年，黄巾帅管亥寇北海，破剧县，围融都昌。融素无军略，既不能御，但日堕泪待死耳。勋乃自请赴平原请刘备相救，时太史慈在都昌，亦与同行。备见而喜曰：“孔北海亦识仆乎？”遣将关羽驰援。及至，勋以兵势相逼，说管亥撤围南下，以全妇孺，亥感其诚，从之，围乃得解。
六年，曹操进位丞相，以勋为丞相司直，巡刺海、徐，很有所保举，又于广陵荐华佗为丞相府医曹掾。勋旧客吴质荐为广阳长，以输铁器入鲜卑，为校事赵达构陷，勋切身往讼，洗质之冤，又谏操以校事位卑权重，需善简良吏，不成使太阿倒持。达终以构陷大臣及它枉法共七十三事弃市，人皆称庆。
曹操肇建魏国，以勋为中书令。勋乃更定官制，收处所之临时使镇抚得力，因立三台三省十二部，郡县吏皆吏部委任，守令不得私辟。时吏部尚书陈群建九品中正制，而勋以吏员多阙，乃献科举策，使中正举人与科考并用。
十年春，公孙度寝疾。逄纪时在度幕中，密致书于勋，言度已死，请军往征，愿为内应。纪前与熙、尚同奔度，度先纳焉而后杀熙、尚，纪阳降度而心实衔之，故欲假勋手为旧主复仇也。操时欲南征刘表，得勋报，以夏侯渊将骑二千往援。渊未至，而勋已克昌黎，进驻辽水。度时疾笃，子康视事，众心未一，乃撤辽水守，坚壁清野，据襄平、首山。度族弟模苦谏，而康不从，模乃请以海舟载兵，略勋粮道，康听之。幸勋前征幽州海商卫循等为海师保护，遂与典韦相合，破度将刘熙，粮道断而复通。军逼首山，适度死，康遁去无踪，张敞、王建等举城降，柳毅亦来归也，遂定平州。
旋闻汉主还洛阳，勋乃驰返鄄城，劝操“挟天子以令诸侯”。先是，毛说操曰“奉天子以讨不臣”，荀说以“奉主上以从民望”，勋之计虽略同、，然“挟天子”语，实汉魏相代之萌也。操深然勋计，遣曹洪将兵迎汉主；勋亦自请先发往谒以申勤王之意。道逢匈奴左贤王去卑部劫夺民庶，勋使夏侯兰挫其锋，擒左谷蠡王潘六奚为质，据偃师以待去卑。单于於夫罗与去卑并至，将五千骑围之。勋单骑出，面责於夫罗，又诡言曹洪雄师在三十里外，斯须便至。於夫罗惧而请成，还所掳汉民。汉民由勋得活者数千，故中郎蔡邕女琰亦为勋所救。