《辽东野语》云：勋本非是氏，实乐浪单家子，与氏氏熟悉，会氏家为张岐灭，乃窃其手札，易姓变名，冒为氏勋。更有言曰，亦非单家，乃氏家奴也。
旋闻汉主还洛阳，勋乃驰返鄄城，劝操“挟天子以令诸侯”。先是，毛说操曰“奉天子以讨不臣”，荀说以“奉主上以从民望”，勋之计虽略同、，然“挟天子”语，实汉魏相代之萌也。操深然勋计，遣曹洪将兵迎汉主；勋亦自请先发往谒以申勤王之意。道逢匈奴左贤王去卑部劫夺民庶，勋使夏侯兰挫其锋，擒左谷蠡王潘六奚为质，据偃师以待去卑。单于於夫罗与去卑并至，将五千骑围之。勋单骑出，面责於夫罗，又诡言曹洪雄师在三十里外，斯须便至。於夫罗惧而请成，还所掳汉民。汉民由勋得活者数千，故中郎蔡邕女琰亦为勋所救。
旋进少府丞。建安初，汉主议复五经博士，以勋前在营陵，受业于孙乾，使往青州征郑玄入朝乾，郑门别传也。勋因请设古文博士，并拜玄大司农，郑门郗虑、许慈、任嘏等皆从师入许，许下人才之盛遂为一时之冠。玄重其才，授业于勋，传以《左氏》。
曹操方围管亥于济北，遇勋，勋乃说操曰：“将军前在东郡，劈面之敌唯董卓余孽耳，且袁氏兄弟相争，冀州以将军保其侧，将军与冀州正相犄角也，是虽无盘石之安，亦无睫瞬之祸。今既得兖州，其地前被黄巾，城邑残破，士庶离散，将军之卒未几于曩时，而遽得此土，斯为众矢之的也，且冀州岂不虑将军势大难制耶？倘袁术发兵入兖，冀州能为援否？而西有李、郭汜，东有徐方胜兵，屈于四战之地，窃觉得将军之势，可谓日薄西山矣。然否极而泰来，危深或可安。夫黄巾之乱，乃在豪强兼并，百姓失田，故不得不揭竿而起，成朋分豆剖之势。将军诚能从勋计，赦亥等极刑，纳其部众，授土屯田，则一日之间可得户三十万，胜兵十万，兖土亦安。陶牧垂老迈矣，所虑者唯保其子继嗣徐州耳，若将军遣使联盟，贷良种、耕牛于徐州，必无不从之理。则将军内抚黄巾，外结徐方，一二岁中，兵乃微弱，可南取豫州以讨袁术，西进河南规复故都，逐鹿天下，合法时也。”
五年六月，刘雄鸣、吕并等反叛关中，操遣叔豹平之。勋乃上分州策，以三辅为雍州，后各州郡之分，削大成小，弱枝强干，皆肇此也。
先是，拓跋部大人诘汾以亲丧，托众于宾部，同败于圜阴，乃疾往谒勋，遣嫡子力微为质。勋以力微雄浑，收为假子，赐名魏。以是服拓跋，许以互市之利，共图匈奴。旋因郑玄殁，去官返许致祭，并请守丧。操许之，使与郑门诸弟子送葬高密，寻征拜司空长史。