“司空曹操，相国苗裔，公侯冢子，乃奉先君之成业，荷炎刘之重恩。宋微子之兴悲，良有以也；桓君山之流涕，岂徒然哉？是用愤恚风云，志安社稷。因天下之所望，顺宇内之推心，爰举王帜，誓清妖氛。东连徐方，西尽雍凉，铁骑成群，玉轴相接。海陵红粟，仓储之积靡穷；江浦黄旗，匡复之功何远？班声动而北风起，剑气冲而南斗平。喑呜则山岳崩颓，叱咤则风云变色。以此制敌，何敌不摧；以此攻城，何城不克！
再从曹操征袁术，围寿春。其守惠衢诈降，诱操入城，放火以断归程。时勋与曹纯、荀攸等候于城外，急驱卒撞门而入，并献马于操。袁军合围，勋几不免，匿于吕布旧将秦谊家中，幸运得脱。后虽得寿春，伤损颇众，或劝却兵，操不能决，问策于勋。勋遂取舆图，以白子象操军，黑子象群雄，曰：“公欲灭袁术，则必与孙策战。策恃江为险，胜则囊括淮上，威胁许都，败则退守江东，我无海军，终难往追，是无可速胜也。若袁绍平灭公孙，据四州而南，公何故对？不若先取河南、弘农，以图关西，关西下，则吕布、张扬辈不敷虑也。乃可遣使先发河南，持节督吕布、段煨先入关中，为王前驱；我得关西，即遣布就并州，与绍相争。”又献《令州郡一时罢兵诏》，劝操上奏汉主，传檄天下，以定分正名，清算民气。
《辽东野语》云：勋本非是氏，实乐浪单家子，与氏氏熟悉，会氏家为张岐灭，乃窃其手札，易姓变名，冒为氏勋。更有言曰，亦非单家，乃氏家奴也。
翌年，黄巾帅管亥寇北海，破剧县，围融都昌。融素无军略，既不能御，但日堕泪待死耳。勋乃自请赴平原请刘备相救，时太史慈在都昌，亦与同行。备见而喜曰：“孔北海亦识仆乎？”遣将关羽驰援。及至，勋以兵势相逼，说管亥撤围南下，以全妇孺，亥感其诚，从之，围乃得解。
勋与曹操论河东治政得失，乃进兴工商策，使罢近途关津，齐截税率，十取其一，朝廷督察，不使方镇擅收。操善纳之，又以勋前制火箭车，乃使入幕府，参司空军事，命以监军器工坊。又屡咨以方面军略，勋颇进奇谋，然多密而不载。其所荐鲁肃、司马懿、张既、陆议等，后皆荷方面之任，时以其识人之能，亚于荀。
“公等或居鼎位，或协周亲，或膺重寄于话言，或受顾命于宣室。言犹在耳，忠岂忘心？倘能转祸为福，送旧事居，共立勤王之勋，无废时君之命，凡诸爵赏，同指江山。若乃眷恋穷城，盘桓岔路，坐昧先机之兆，必贻后至之诛。移檄州郡，咸使知闻。”
高以郭援侵端氏，勋将郡兵及匈奴兵袭太原，破永安。匈奴左谷蠡王潘六奚以尝为勋掳于偃师，深衔恨之，因而叛归署雁门太守郭，与军共围永安。先是，勋客谢徵制火药，勋至河东，乃密建工坊，造火箭车，箭尾以药引火助推，一车可十二箭齐发，射百步，车又饰以凶怪猛兽。至是乃以之御，兵大惊，觉得神异，自相扰乱，勋趁机掩击，会城外援至，乃大破之，诛潘六奚，获郭。勋以呼厨泉束缚不谨，又颇疑彼与去卑故纵奚，乃设想执之，迫其返平阳四县，迁匈奴兵于平周、离石。进据祁县，将兵来攻，时子淮在军中，勋命作书致淮，淮即背叛，军大乱。而勋亦以势众，祁县城小终不能守，乃乘间退兵。旋曹操败袁绍于官渡，亦退。勋返安邑，务农桑、兴政教、劝工商，翦除豪强，收四县所遗匈奴部众，编户齐民，郡中大治。