又屢諮以方面軍略，勳頗進奇謀，然多密而不載。其所薦魯肅、司馬懿、張既、陸議等，後皆荷方面之任，時以其識人之能，亞於荀。
五年六月，劉雄鳴、呂並等作亂關中，操遣叔豹平之。勳乃上分州策，以三輔為雍州，後各州郡之分，削大成小，弱枝強幹，皆肇此也。
秋，從操伐袁紹。修仁之戰，沮授成擒，勳責以大義，說授降，又獻計使董昭偽作授書於授子鵠，書多塗抹，射入鄴城中。時審配守鄴，刑法嚴苛，軍將多不滿，偽書至，人各相疑，城內大亂，馮禮獻城南突門以降，配侄審榮擒配，遂克。
分幷州西為朔州，操以州新立，兼之胡漢間雜，頗難治理，而勳在河東時善撫匈奴，乃署以朔州刺史。初，呼廚泉以部曲五十人贈勳，勳解衣衣之，推食食之，收眾虜心，至是，乃遣返部，扇搖族人，使之歸附朝廷，以圖匈奴王庭，旬月間即得二萬騎。勳檢精騎一萬，命郭淮等編練之，屯兵圜陰北，築城以窺單于庭。匈奴長老厚賂鮮卑，使寇。勳偵知之，乃陰為之備而外示虛弱。鮮卑來破屯堡，伏兵以huo yao引草垛燒之，死者太半，三大人為擒。勳許以良馬牛羊來贖，得馬六千，牛羊萬餘。
先是，拓跋部大人詰汾以親喪，託眾於賓部，同敗於圜陰，乃疾往謁勳，遣嫡子力微為質。勳以力微雄壯，收為假子，賜名魏。以是服拓跋，許以互市之利，共圖匈奴。旋因鄭玄歿，辭官返許致祭，並請守喪。操許之，使與鄭門諸弟子送葬高密，尋徵拜司空長史。
六年，曹操進位丞相，以勳為丞相司直，巡刺海、徐，頗有所舉薦，又於廣陵薦華佗為丞相府醫曹掾。勳舊客吳質薦為廣陽長，以輸鐵器入鮮卑，為校事趙達構陷，勳親身往訟，洗質之冤，又諫操以校事位卑權重，需善簡良吏，不可使太阿倒持。達終以構陷大臣及它枉法共七十三事棄市，人皆稱慶。
八年，從徵幽州，至於柳城。因袁熙兄弟往奔公孫度，操使勳策度襄平縣侯，使斬熙、尚以報。功成，乃以幽州新定，留勳為刺史。
十年春，公孫度寢疾。逄紀時在度幕中，密緻書於勳，言度已死，請軍往徵，願為內應。紀前與熙、尚同奔度，度先納焉而後殺熙、尚，紀陽降度而心實銜之，故欲假勳手為舊主fu chou也。操時欲南征劉表，得勳報，以夏侯淵將騎二千往援。淵未至，而勳已克昌黎，進駐遼水。度時疾篤，子康視事，眾心未一，乃撤遼水守，堅壁清野，據襄平、首山。度族弟模苦諫，而康不從，模乃請以海舟載兵，略勳糧道，康聽之。幸勳前徵幽州海商衛循等為海師護衛，遂與典韋相合，破度將劉熙，糧道斷而復通。軍逼首山，適度死，康遁去無蹤，張敞、王建等舉城降，柳毅亦來歸也，遂定平州。
操南征劉表，孫權懼荊州平而將東取吳，乃使周瑜助表，又遣張昭往南陽說操，張往許都說荀，陳端、陸議往襄平說勳。勳以陸氏吳中大姓，懾孫氏威而實不服，乃與密商定策。遂將海師南下，擾亂吳、會，復使議訪二郡高門豪族，以亂孫氏。
十一年，拜為光祿勳。時董昭等聯絡百官，諷漢主晉曹操為公，封藩建國。勳因勸操於新國更建官制，以革漢弊。十二月，勳假子魏覲漢主，獻鮮卑方物，請用漢家衣冠。漢主賜魏冠服，及錢帛璧劍，封魏父詰汾歸義侯，魏關內侯。以勳前收拓跋部，及定平州、擾吳會等功，封參戶亭侯。
曹操肇建魏國，以勳為中書令。勳乃更定官制，收地方之權且使鎮撫得力，因立三臺三省十二部，郡縣吏皆吏部委任，守令不得私闢。時吏部尚書陳群建九品中正制，而勳以吏員多闕，乃獻科舉策，使中正舉人與科考並用。
操徵孫權，使勳留守。時魯肅肅清江面，大軍渡江，勳馳書操，獻策“南人歸南，北人歸北”，離間孫氏僚屬。權之降附，頗賴勳策。