是仪以青州不靖，融亦无守境之能，虑异日祸将延己，乃遣子著、纡、峻等及勋南下琅邪，以营其窟。时仪中子宽游学徐方，曹宏、豹兄弟为州吏，与之相善，乃请豹女许勋，为固是氏也。
操乃拔军返许，拜勋侍中，与夏侯渊将二千骑往督吕布、段煨等进讨李、郭汜。先是，勋为操计授吕布以并州，拮抗袁绍，后更之凉州，为使布远，无可与操相争也。至是，勋宣密诏于布，讽彼扫荡关中诸将。西京旋克，布亦统兵西向，勋以功拜关内侯。于时重开太学，勋建言立石经于许，三岁而成，是为建安石经也。
张绣在宛，操虑其袭许，勋献策命之为南阳太守，以间刘表，操然之，乃遣勋赍诏宣敕。勋至，说绣归命朝廷，以附曹氏。复闻贾诩在华阴段煨军中，虑为将来之患，乃复请赴华阴，阳间煨、诩，二将果生嫌隙，且俱降操矣。勋之折冲诸侯间，以口舌而定中原，其事大略如是，时人目之为苏、张之亚匹。
旋进少府丞。建安初，汉主议复五经博士，以勋前在营陵，受业于孙乾，使往青州征郑玄入朝乾，郑门别传也。勋因请设古文博士，并拜玄大司农，郑门郗虑、许慈、任嘏等皆从师入许，许下人才之盛遂为一时之冠。玄重其才，授业于勋，传以《左氏》。
十一年，拜为光禄勋。时董昭等联络百官，讽汉主晋曹操为公，封藩建国。勋因劝操于新国更建官制，以革汉弊。十仲春，勋假子魏觐汉主，献鲜卑方物，请用汉家衣冠。汉主赐魏冠服，及钱帛璧剑，封魏父诘汾归义侯，魏关内侯。以勋前收拓跋部，及定平州、扰吴会等功，封参户亭侯。
五年六月，刘雄鸣、吕并等反叛关中，操遣叔豹平之。勋乃上分州策，以三辅为雍州，后各州郡之分，削大成小，弱枝强干，皆肇此也。
操奇勋以弱冠而辞吐便给，胸有丘壑，又前与从叔父豹约为婚姻，乃靠近之，欲委以重担。勋以己白身，且素无远名，固辞，但受假佐。寻转济阴郡督邮，辟吴质、卢洪，并荐是仪、太史慈即是操，乃以善识人于微末而称。
“神器至大，有德乃居，汉家泽被，莫敢不从。然前天子归于雒中，绍鄙勤王之勋；车驾迁乎许县，反起觊觎之意。其刻剥河北，甸报酬罄，骤做祸乱，淫刑斯逞。罄南山之竹，书罪未穷；决东海之波，流恶难尽。是乃穷奇灾于上国，暴于中原，若逞其恶，则三河纵封豕之贪，四海被长蛇之毒，斯百姓歼亡，殆无遗类。
勋与曹操论河东治政得失，乃进兴工商策，使罢近途关津，齐截税率，十取其一，朝廷督察，不使方镇擅收。操善纳之，又以勋前制火箭车，乃使入幕府，参司空军事，命以监军器工坊。又屡咨以方面军略，勋颇进奇谋，然多密而不载。其所荐鲁肃、司马懿、张既、陆议等，后皆荷方面之任，时以其识人之能，亚于荀。
八月，以勋守河东，侍中仍旧。未下车，即诛中郎将范先、郡掾卫固，一郡皆慑服之。时平阳诸县为南匈奴所居，勋亲往说单于呼厨泉，使附操，以挠并州。又开石炭矿，以石炭易钱，期仲春而郡仓充盈，乃募兵四千，以备袁绍。陈琳为绍草檄以讨操，勋作《讨袁绍檄》以应，辞曰：
高以郭援侵端氏，勋将郡兵及匈奴兵袭太原，破永安。匈奴左谷蠡王潘六奚以尝为勋掳于偃师，深衔恨之，因而叛归署雁门太守郭，与军共围永安。先是，勋客谢徵制火药，勋至河东，乃密建工坊，造火箭车，箭尾以药引火助推，一车可十二箭齐发，射百步，车又饰以凶怪猛兽。至是乃以之御，兵大惊，觉得神异，自相扰乱，勋趁机掩击，会城外援至，乃大破之，诛潘六奚，获郭。勋以呼厨泉束缚不谨，又颇疑彼与去卑故纵奚，乃设想执之，迫其返平阳四县，迁匈奴兵于平周、离石。进据祁县，将兵来攻，时子淮在军中，勋命作书致淮，淮即背叛，军大乱。而勋亦以势众，祁县城小终不能守，乃乘间退兵。旋曹操败袁绍于官渡，亦退。勋返安邑，务农桑、兴政教、劝工商，翦除豪强，收四县所遗匈奴部众，编户齐民，郡中大治。