由于青州黄巾再次攻入兖州作乱，刺史刘岱贸然出战兵败身死，兖州陷入了群龙无首的局面。曹操的属下陈宫看准了这个时机，前往濮阳游说州中官员：“今天下分裂而州无主。曹东郡，命世之才也，若迎以牧州，必宁生民。”加之陈留太守张邈、济北相鲍信、泰山太守应劭都全力给予支持——于是，曹操在担任东郡太守不到半年之后，竟纵身一跃成了兖州刺史。
因为既没有朝廷的任命，也没有袁绍的所谓表奏，陈宫生怕事久有变，如果再往返一次武阳可能会横生枝节，干脆又提议兖州治中万潜、别驾毕谌随他前往东郡迎接曹操。
鲍信对此十分关心，也率领兵马赶来，沿途对陈宫等人予以保护。
曹操面对前来迎接的万潜和毕谌，真是高兴得快要蹦上房了，却还得假惺惺地推辞道：“在下出身不良才力微薄，何德何能任此要职。今权且以彗代日，今后若有才德胜操者，我自当避位以让。”
别驾毕谌眨么眨么眼睛：这话也太假了点，谁不知道你一到兖州就抢了王肱的东郡太守，若是刘岱不死，有朝一日难免你不会跟他来硬的，倚着袁绍这棵大树，又有鲍信、张邈给你撑腰，到嘴的肥肉你岂会再吐出来……
治中万潜年纪稍大一些，曹操当年任顿丘县令的时候他恰好是东阿县令，两人都以爱民著称，曾有不少公文往来，但今天却是头一次见面。万潜脾气乖戾，见曹操光说场面话心里有气，当即打断道：“曹使君，现在不是说漂亮话的时候，兖州以东的黄巾贼闹得利害，你既然肯为刺史，就应该马上部署平乱事宜。黄巾若定州郡官员自会甘服与你，若不然说什么都没用！”
这几句话把曹操噎住了，他绝没想到大名鼎鼎的万县令说话竟这么愣，赶紧施礼道：“在下失言，还请万兄原谅。”
“我原谅不原谅那都没用，早日发兵灭贼，安定好州界才是最要紧的。”万潜兀自不饶，嘟嘟囔囔道，“刘公山不纳良言以至大败，曹使君可不要步他的后尘。”
“是是是。”曹操瞧他神色不正也有些忌惮，转而寻了一个友好的话题，“万兄，我记得当年东阿有一位青年才俊名唤程立，曾为县中效劳，此人见识非凡，不知现在如何了？”
一听他说到程立，万潜怨气稍歇：“程仲德啊……中平闹黄巾的时候他还出过不少力呢。可惜现在闭门在家不问世事，刘公山几次想辟他为掾属，他都不肯答应……田野埋麒麟……可惜可惜……”他摇头不已。
“我也想请他出来帮忙。”曹操捋着胡子道。
“好啊，曹使君与他共过事，或许能够请动他也未可知。”万潜和颜悦色，“改日我亲赴其家，卖一卖我这点儿老面子。”陈宫在一旁见万潜笑了，总算松了口气，拱手道：“我看远道而来二位一定辛苦了，我家大人临行前也还要处理不少公务。二位大人请先行一步，馆驿之中已经备下了酒宴，请你们先去用餐休息，来日公事已毕，咱们再详细商议赴任事宜。徐书佐，有劳你带路，领二位大人去吧。”
“哎呀，现在都什么年月了，老百姓都填不饱肚子，还有心思破费酒宴，真是劳民伤财……”万潜撇着嘴抱怨不休。
“万兄，您就少说两句吧。”毕谌都有些看不过去了。
徐佗帮着毕谌连让带推，总算是把万潜劝走了。
他们一走，曹操实在是抑制不住喜悦的心情了，对着陈宫深深一拜：“公台，你真是为我立下大功了啊！”
“不敢不敢，还是将军为国讨贼声名远播，才有今日之事。”
曹操依然兴致不减：“我终于可以依文若之言，收兖州之人望，固中原之冲要啦。”
“将军，在下有几句话想提醒您。虽然他们肯来迎您，但是州中还有一些官员不愿意……”陈宫考虑了一下措辞，“还有一些官员稍有些微词，从事李封、薛兰，部将许汜、王楷等都不太……”
“这我都能料到，”
曹操一拂袖，“万潜在我面前唠唠叨叨，还不是心里不甘心吗？”
“万潜倒也罢了，这个人脾气怪、不合群，一向就是这样。倒是那些貌恭心违的人，才真正需要小心啊。”
“嗯，小心那是当然的。我打算提拔几个人，堵一堵他们的嘴。还得尽快平灭黄巾，好好卖点力气。”曹操心中也晓得轻重，这个刺史说白了就是抢来的，既无名分又无资历基础，完全是因为别人肯出来捧场。各郡太守在兖州皆比他待的时间长，州中更有一些人是刘岱留下的亲信，暗流涌动是必然的。
“将军，鲍郡将来了。”戏志才、荀彧笑盈盈地把鲍信让了进来。
“孟德，你我兄弟总算可以并肩而战了！”鲍信抢步过来一把抱住曹操肩膀，“袁绍的酒喝着可好？”
“哈哈哈……规大河之南，你真是一言点醒我这梦中人啊。”
“你别奉承我啦。我方才与文若、志才二公说了半天话了，你可真是得了两位贤才啊！”鲍信说罢又冲二人作揖。
曹操深深点头：“愚兄有今日之势，实在是依仗各位的相助啊……来来来，都坐都坐。”
“对啦！”鲍信拉过身后一个身着古朴相貌端庄的中年人道，“这位是我的朋友，巨野李氏的李乾先生。”
“哦，下官失礼了。”曹操不敢怠慢，规规矩矩与之对揖。
李氏豪强可谓兖州一霸，他们世代居住在巨野县，可自中平黄巾以来，李氏豪强为了自保，整合族人乡党千余家，一方面抗击黄巾安定百姓、另一方面也修缮堡垒拥兵自重。此后天下动乱，拥兵的风气也愈演愈烈，现在其势力已经发展到临近的乘氏县、离狐县，甚至公然占据县寺，钱粮法令自作主张，成了划域自治的地头蛇。历任山阳太守忌惮其威都不敢管，只得睁一眼闭一眼任其所为，连刺史都得辟用几个李家的人才能安心办事。
因此，曹操当然得小心行事。