195年春，曹操击败了吕布，将其赶出了兖州，吕布率残部东投刘备，刘备又让吕布屯兵沛县。
同年，曹操被任命为兖州牧。
年底，臧洪因为袁绍不肯出兵救他的好友张超，与袁绍反目，而早期袁绍封臧洪为东郡太守，于是，袁绍率军来进攻东郡，要捉拿臧洪问罪，臧洪深知兵法，领兵死守城池，将城池布得固若金汤，袁绍损失了许多兵马也未能攻克。
臧洪知道东郡城小，久战耗不过袁绍，但是根本没有外援，只好一味坚守，决心战死。
其实，臧洪心中清楚，天下只有一个人能救得了他并愿意来救他，那就是黄胜，但他知道，如果因为自己而使黄胜与袁绍反目，这也不是臧洪所愿意看到的。
以黄胜现在的情报覆盖率，早收到了东郡这边的战事情况，黄胜不愿看到臧洪这个忠义可比关羽的人就这样慷慨赴死，决定救出臧洪，以报昔日抬举之恩。
然而，救臧洪却面临着一个严峻的问题，那就是要与袁绍开战，张昭极力反对与袁绍反目，赵云和太史慈却支持救臧洪，黄胜一时拿不定主意。
这时，满宠进言道：“主公，臧洪对主公有恩，又是闻名天下的义士，主公救臧洪，就可让天下义士归心，袁绍要杀臧洪，无非是因为挽回一些脸面，主公可修书给袁绍，说臧洪对主公有恩，让他放过臧洪，并陈明其中利害，再派使者送去厚礼给袁绍，以青州实力，袁绍必不愿与我军为敌，则臧洪之危可解。”
黄胜深觉有理，便派使者前往东郡。
袁绍在东郡，久攻城池不下，正烦闷间，忽闻青州黄胜派使者前来，顿感不妙，心知臧洪对黄胜有恩，此番必定是来求情的。
当青州使者说明来意后，袁绍一时犹豫不决，这么多年来，他自然知道黄胜的实力有多强，为杀一个臧洪而树黄胜这个大敌，袁绍是一万个不愿意，但是面子上总觉得过不去。
这时，袁绍手下沮授对袁绍道：“杀臧洪乃一已之私，而树敌黄胜却是大业之殇，明公行王霸之事，应不拘小节，黄胜已给足主公面子，何况，青州兵强马壮，富甲天下，又与冀州相邻，主公没必要为了臧洪而开罪黄胜，如今，黄胜既然有意，不如卖个人情与他，岂不是两全其美。”
袁绍最终答应了放过臧洪，但是要收回东郡，臧洪自然也不愿再留在此，便率领亲信家小，前往青州，因为他觉得，黄胜比袁绍英明得多。
黄胜得知臧洪已脱险，正向青州而来，马上派赵云率骑兵前去接应。
臧洪来到青州，见到黄胜，百感交集，黄胜好言安慰，并恳求臧洪留在青州，于是，臧洪便正式投入了黄胜麾下。
袁绍既然结好黄胜，又与曹操交好，于是，将主力调回冀州，先平了黑山张燕，解决了后顾之忧，又向北与公孙赞争夺幽州。
而曹操经过一番休整之后，又率军杀向徐州而来。
刘备得知曹操又将兵锋指向徐州，只得调集兵马备战，同时派使者向青州求援。
沛县城西，曹操大帐。
曹操对谋士郭嘉道：“刘备收留吕布，让他屯兵沛县，由此可见，刘备并不信任吕布。”
郭嘉道：“吕布乃豺狼也，刘备兵弱将寡才不得已收留之，主公可施反间计，让吕布与刘备反目，则徐州唾手可得。”
曹操问：“奉孝有何妙计？”
郭嘉道：“主公可修书给刘备，说，此番出兵徐州，实为擒拿吕布，以报昔日袭击兖州之仇，让刘备不可出兵救吕布。”
曹操道：“刘备非比陶谦之流，安肯相信。”
郭嘉道：“刘备当然不会相信，为让吕布同心共守徐州，他必定将书信交给吕布看，揭穿我军之谋，主公再派人在沛县城中散发流言，说刘备已不顾沛县，同时猛攻沛县，围三缺一，让吕布逃回徐州，再让人在徐州流言，说吕布见刘备不来救他，兴兵前来问罪。”
曹操依郭嘉之计而行，在夜间发动大军猛攻沛县，吕布想不到曹操攻势如此凶猛，沛县小城，且只有吕布本部三千余人，哪里抵挡得住，见东门空虚，吕布便率领部下向东突围。
吕布率军来到下坯城外，要求开城门让其入城，刘备早收到消息，此时正在城头，见吕布领兵在城下叫门，回想之前的传言，刘备犹豫不决。
吕布在城下大喊道：“玄德，沛县已失，快开城门让我入城。”
刘备对关羽道：“沛县虽小，却也能抵挡一阵，吕布为何弃城而来下坯，莫非传言果真有之？”
关羽道：“大哥，不如先让吕布一人进城，如他敢进，必无二心。”
刘备觉得有理，便叫人传话给吕布，自己并不出面，那传令兵对吕布道：“夜色暗黑，看不清模样，其他兵马退后，吕将军可一人先入城，确认身份后再领兵入城。”
吕布闻言大怒，道：“刘玄德，我好心为你拒敌，你为何怀疑我？”
刘备见吕布不肯入城，心中更加怀疑。
吕布入不得下坯城，便含恨转投彭城而去。
吕布一走，曹操大军便到了下坯城下，刘备刚要准备迎敌，不料，曹军根本不作停留，而是转向彭城，好像不捉得吕布誓不罢休一样。
刘备见曹军如此，考虑再三，决定不再出兵救吕布。
吕布刚入彭城，曹军就在后面赶来，并将彭城围了个水泄不通。
曹军围城几日，并不攻打，吕布见刘备再不派兵来救自己，心恢意冷，知道彭城终难久守，突围又无望，便派人出城请降。
曹操见吕布请降，问郭嘉：“吕布欲降，奉孝以为如何？”
郭嘉道：“吕布狼子野心，为天下所不容，主公莫忘丁原，董卓之事。”
曹操道：“吕布虽已穷图末路，然而，攻城终究要死伤众多，奉孝可有良策？”
郭嘉说：“可让人绑信于箭上射入城中，言，刘备已放弃吕布，有擒吕布者赏千金，我军再四面攻城，不日可下彭城。”
于是，曹操拒绝了吕布的请降，开始攻城，果然，城中军民都不愿助吕布守城，曹军又四面攻打，不到一日，彭城便被攻破，吕布率亲信向西门突围，但是曹军众多，即使吕布勇猛如斯，也难突破防线，最终力歇被擒。
既破吕布，曹操便开始策划对徐州的攻略。
郭嘉又进言道：“我军既占彭城，刘备必定坚守下坯与东海，主公可让于禁将军出兵南武阳，从费县直取琅琊，主公进军傅阳，对东海国成夹击之势，再派夏候渊将军领骑兵袭击下坯援军，我军占得琅琊，东海，彭城，则徐州一半已入主公手中。”
见曹操沉默不语，郭嘉问：“主公有何忧虑？”
曹操道：“我在担心，若是青州黄胜插手徐州战事，该如何是好，我听说，刘备曾经派使者向青州求救。”曹操一想到黄胜的计谋与军略，就觉得有些害怕，要是黄胜率军前来，那是曹操最不愿意看到的。
但是，世上往往是你最怕什么就来什么，曹操话音刚落，就有一斥候兵来报道：“报，主公，青州黄胜麾下大将太史慈，领兵一万，进驻莒县。”
曹操倒吸一口凉气，莒县虽然还属青州界，与琅琊却是近在咫处，黄胜果然还是参与了徐州战事。
就在曹操惊魂未定的时候，又有一斥候兵进来报告：“主公，黄胜领一万五千人马出现在东安。”
曹操再也坐不住，焦急地对郭嘉道：“奉孝，黄胜领军前来，如何是好？”
郭嘉道：“主公之前多有在嘉面前提过黄胜，如所言，这黄胜确是主公劲敌。”
郭嘉沉默片刻，道：“主公先派使者去见黄胜，探清来意，我料，黄胜是担心主公得了徐州，东莞和琅琊会对青州阳城构成威胁，黄胜大军出现在东安，刘备必定是以割让东莞郡为代价，请得黄胜出兵，从黄胜驻军位置可以看出，他并不想参加徐州战事，主公可向黄胜承诺，占了徐州之后，琅琊和东莞归青州所有，让他按兵不动。”
曹操道：“嗯，黄胜不费一兵一卒就得了二郡之地，料想不会拒绝，何人可为使？”
郭嘉道：“嘉，愿去会一会黄任孝。”
曹操摇头道：“奉孝乃我肱股，岂能离我左右。”
郭嘉道：“黄胜近在东安，嘉，数日便可返回。”
见郭嘉执意要去，曹操只得应许。
