十一年,拜為光祿勳。時董昭等聯絡百官,諷漢主晉曹操為公,封藩建國。勳因勸操於新國更建官製,以革漢弊。十仲春,勳假子魏覲漢主,獻鮮卑方物,請用漢家衣冠。漢主賜魏冠服,及錢帛璧劍,封魏父詰汾歸義侯,魏關內侯。以勳前收拓跋部,及定平州、擾吳會等功,封參戶亭侯。
八年,從征幽州,至於柳城。因袁熙兄弟往奔公孫度,操使勳策度襄平縣侯,使斬熙、尚以報。功成,乃以幽州新定,留勳為刺史。
操奇勳以弱冠而辭吐便給,胸有丘壑,又前與從叔父豹約為婚姻,乃靠近之,欲委以重擔。勳以己白身,且素無遠名,固辭,但受假佐。尋轉濟陰郡督郵,辟吳質、盧洪,並薦是儀、太史慈即是操,乃以善識人於微末而稱。
十年春,公孫度寢疾。逄紀時在度幕中,密緻書於勳,言度已死,請軍往征,願為內應。紀前與熙、尚同奔度,度先納焉而後殺熙、尚,紀陽降度而心實銜之,故欲假勳手為舊主複仇也。操時欲南征劉表,得勳報,以夏侯淵將騎二千往援。淵未至,而勳已克昌黎,進駐遼水。度時疾篤,子康視事,眾心未一,乃撤遼水守,堅壁清野,據襄平、首山。度族弟模苦諫,而康不從,模乃請以海舟載兵,略勳糧道,康聽之。幸勳前征幽州海商衛循等為海師保護,遂與典韋相合,破度將劉熙,糧道斷而複通。軍逼首山,適度死,康遁去無蹤,張敞、王建等舉城降,柳毅亦來歸也,遂定平州。
操南征劉表,孫權懼荊州平而將東取吳,乃使周瑜助表,又遣張昭往南陽說操,張往許都說荀,陳端、陸議往襄平說勳。勳以陸氏吳中大姓,懾孫氏威而實不平,乃與密商定策。遂將海師南下,擾亂吳、會,複使議訪二郡高門豪族,以亂孫氏。
漢主在許,谘郗慮、華歆等以禪禮。時曹昂為魏太子、曹德為太仆,頗驚懼,約與勳並至許都,以諫漢主。少府耿紀、司直韋晃、太醫令吉本為亂,挾前尚書令荀,欲劫漢主及二曹,矯詔以害曹操。先是,勳直入宮中,知亂起,乃與曹皇後同謀,之前任侍中,德望猶在,遂控禦尚書檯並郎衛官,與部曲親護漢主。紀、晃等逼宮,荀不肯從賊,撞死殿上,賊遂併爲勳所執。恐彼等或攀汙漢主,乃不請命而儘誅之。自是,曹操代漢之誌堅矣,唯勳以“東南不決,益、涼未平,此非當時”為言,時劉備亦據蜀中,覬覦非份,操乃緩之。
翌年,黃巾帥管亥寇北海,破劇縣,圍融都昌。融素無軍略,既不能禦,但日墮淚待死耳。勳乃自請赴平原請劉備相救,時太史慈在都昌,亦與同行。備見而喜曰:“孔北海亦識仆乎?”遣將關羽馳援。及至,勳以兵勢相逼,說管亥撤圍南下,以全婦孺,亥感其誠,從之,圍乃得解。
八月,以勳守河東,侍中仍舊。未下車,即誅中郎將範先、郡掾衛固,一郡皆懾服之。時平陽諸縣為南匈奴所居,勳親往說單於呼廚泉,使附操,以撓幷州。又開石炭礦,以石炭易錢,期仲春而郡倉充盈,乃募兵四千,以備袁紹。陳琳為紹草檄以討操,勳作《討袁紹檄》以應,辭曰: